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Synopsis 

The present work hinges on the five parts of the title: Kac's formula, equidecomposability, vertices of chains, 
infinitesimal measures, enhanced functions. 

The notion of chains and their vertices is proposed as a language to define and treat equidecomposability 
of functions on measure spaces acted measure-preservingly by groups. Thus, equidecomposable functions are 
vertices of the same chain. The fact that vertices of the same chain have the same integral is proposed as a 
way to get many formulas, including and generalizing Kac's formula, which states that when the acting group 
is Z and the measure is probability, the relative expectation of the return time to a measurable subset E with 
conull saturation is the reciprocal of the measure of E. This formula is viewed as a consequence of the fact 
that the return time (defined as zero outside E) and the characteristic function of the "set of points that 
visited E" , differing from the saturation in a set of measure 0, are equidecomposable, a fact derived from an 
argument in the language of "chains" akin to the well-known Wright's proof using the "Kakutani skyscraper" . 

When G is discrete (which we shall refer to as the "discrete case" ) , the equality in integral of equidecom- 
posable functions is trivial, so is the passage to the language of vertices of chains, yet this language is an 
easy path to find many formulas, developed in Section 1. These deal with Z as acting group, where one gets 
modifications of Kac's formula, as well as with multidimensional groups (speaking, for example, on "partially 
ordered Time"). One finds connections among attributes of (repeated) return and arrival in the Z case (cf. 
results of Kastelyn). One has here a kind of "toy" where possibly interesting formulas can emerge from the 
"playing" . 

It should be noted that ergodicity is usually irrelevant to the above considerations and assuming it seems 
of little help. Thus in Kac's Formula what matters is only that the saturation of E is conull. 

What gives more emphasis to this language is the fact that it extends to the "continuous" case, to which 
Section 2 is devoted, and which for our purpose is Borel measure-preserving action of a 2nd-countable locally 
compact group G on a standard cr-finite measure space (one cannot go beyond locally compact groups, since 
Haar measure is crucial for our treatment). This allows us to formulate "continuous" Kac-like formulas in 
complete analogy with the discrete case (and with the prospect of getting more by "playing"), provided G 
is unimodular. But in order to do this and circumvent the obvious fact that simple-minded Kac formula 
fails for R-actions (i.e. flows) - for R acting on the circle T by rotation and E composed of intervals the 
return time to £^ is ^ only on a finite set - one uses the notions of "infinitesimal measures" and "enhanced 
fimctions" dealt with in Section 2. (These notions are akin to the concept of Palm measure, standard in 
the theory of point processes.) Thus, "infinite constants" which are mock Radon-Nikodym derivatives w.r.t. 
Haar measure of non-Radon invariant measures in G such as the counting measure, are uses to "enhance" 
fimctions with zero integral to "reveal" their "infinitesimal integral" their integral w.r.t. an "infinitesimal 
measure" induced by the original (say, probability) measure. In the above example of rotation of the circle, the 
return time, having zero usual expectation, will nevertheless have "infinitesimal expectation" which relates 
to the measure of i? by a Kac-like formula. Some examples of infinitesimal measures arc given, some of 
them having differential-geometric aspects. As mentioned above, formulas analogous to the discrete case, but 
involving "enhanced functions" and "infinitesimal measures" are stated with proofs analogous to the proofs 
in the discrete case (modulo a "foundation" involving measure theory and descriptive set theory - see below). 
A kind of "multiple-dimensional continuous Kac arena" for G a unimodular Lie group is given by replacing 
the Z- or R- case "future until first return" by "the nearest point" w.r.t. a right- invariant Riemannian metric 
in G. This is applied in Section 4. (see below). 

Working with chains in the "continuous case" consists of working with measures on G depending on 
parameters, in particular on the points of the standard Borel space acted by the group. These measures 
need not be (T-finite. Indeed, in most examples the most important deviation from the analogy with the 
discrete case is the participation of given non-cr-finite invariant measures on G, such as the counting measure. 
Thus the treatment splits into two parts of distinct flavour: the "formulas" part, with close analogy with 
the discrete case, the main difference being the appearance of "infinitesimal measures" , and the "foundation" 
part, involving measure-theoretic and descriptive set-theoretic considerations, to which some paragraphs are 
devoted. 

A feature of the language of vertices of chains is that its notions are independent of the measure (as long 
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as the action is measure- preserving, in other words, the measure is invariant), and are defined using just the 
action of the group on the Borel space (usually assume standard). For example, Kac's formula - the fact that 
the integral of the return time to a Borcl set E is equal to the measure of the saturation of E, holds for any 
invariant measure, since the return time (defined as zero outside E) and the characteristic function of the set 
of points that visited E (a set differing from the saturation of S in a set null for every invariant probability 
measure) are equidccomposable. 

Section 3 tries to formulate (in the discrete case) reverse implications: from equality of integral w.r.t. a 
comprehensive collection of invariant measures to being equidccomposable. We insist on the equidecompos- 
ability being via non-negative functions. Some theorems answering this arc formulated and proved. In these 
theorems topological assumptions are made: it is assumed that the group acts continuously on a compact 
or locally compact space and the functions and chains are assumed upper or lower semi-continuous. (It is a 
well-known fact, proved by Varadarajan, that any standard Borcl space acted in a Borel manner by a 2nd- 
countable locally compact group G can be embedded as an invariant Borel subset in a compact metric space 
on which G acts continuously.) Special attention is given to the special case of equidecomposability when 
one function is the finite average of translates of another. While most results are formulated for any acting 
group, in some matters amenable groups behave better. This connects with the Banach-Tarski paradox and 
Tarski's theorem, and also with "accumulating averages" ergodic theorems for general acting groups related to 
weak compactness and Ryll-Nardzcwski's fixed-point theorem. The proofs in Section 3 use functional-analytic 
methods, mainly convex separation, sometimes taking the form of infinite dimensional minimax theorems 
analogous to Von Neumann's minimax theorem in Game Theory. 

Section 4 deals with some aspects of a contimioiis coimtcrpart of the subject of Section 3 equidccomposable 
enhanced functions as independent of the original invariant measure. While many questions are raised, it is 
shown that the relation of equidecomposability is transitive, if some restrictions on the chains are imposed 
( "tame chains" , which include most chains that wc deal with in this work) . It is also proved that in the 
case of unimodular Lie groups the original measure can be reconstructed from the infinitesimal measure and 
a related fact about finding functions enhanced by a given measure and equidccomposable with, say, a usual 
function. This is done using, for Lie groups G, sets with "discrete intersection with orbits" generalizing the 
Ambrose-Kakutani way of making a general flow a "flow under a function" . To this known generalization of 
Ambrose-Kakutani (proved by Kechris, and by Feldman, Hahn and Moore) a proof is given (for Lie acting 
groups) using differential- geometric notions. 

in Section 5 it is shown how our language may be used in proofs of results essentially the same as those of 
Helmberg and of Aaronson and Weiss, which relate to Kac's formula. Our treatment of the latter shows how 
the elementary (in the discrete case) method of vertices of chains can sometimes replace the pointwise ergodic 
theorem for multi-dimensional groups. This language is also used to get a proof of classical limit theorems of 
Renewal Theory^, which proceeds completely analogously for discrete and continuous Time. 

In the appendices some small theories needed or connected to the above are expounded. 



am indebted to Prof. Jon Aaronson for his suggestion to apply the language of this work to Renewal Theory. 
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Notations 

A group G (generally nonabclian) will be acting on a set f7, always on the left, the action denoted by (x, oj) 
xu) = T^oj, X G G,oj G fl. Thus it is assumed that eu = oj, x^yoj) = xytu. A set endowed with such an action 
of G will be referred to as a G-set. 

The unit element of G is denoted by e, but we shall also write for the unit element (even in the non-abelian 
case) when it is considered as a "point" in G, not as an "acting agent". 

Naturally, G acts (on the left) on functions / from Cl to, say, R, by xf{w) = f{x~^u)); Thus {xf,XLj) = 
{x,uj). Further, G acts (on the left) on functionals on invariant spaces of such functions, e.g. on probability 
measures /U on a compact space on which G acts by homeomorphisms. Thus {xjj,,f) = (/z,a;~^/) 

The orbit of an a; G O is the set 

{xu! :xgG}cQ 
For C il, / a function on O and u> € define: 

O^E :^{xeG:xujeE}cG 
O^f :=x^ f{xLu), thus O^f : G ^ 

Let E Cfl. The saturation of E is defined by saturE := {uj G fl : O^E ^ 0} = yj^^GxE. 

Often the group will act on a measure space ($1, S, /k), usually in a measure-preserving way, i.e. Vx G G 
MEgB also xEgB and n{xE) = fi{E). 

A probability (measure) space is a measure space with total mass 1. When dealing with such a space, 
probabilistic terminology will be used. For example, the expectation of a scalar- or vector-valued function 
(alias stochastic variable alias random Vctriable) on fl is just its integral. 

A null set in a measure space f2 is a measurable subset E c with measure 0. A conuU set is a set 
whose complement is null. 

A measure is complete if every subset of a null set is a measurable, hence a null set. The completion of 
a measure is the unique (complete) measure extending fj, to the cr-algebra generated by the /x-measurable sets 
and the subsets of /x-null sets. 

For a group G acting on a measure space {^,B, n), a measurable C is almost-invariant if EAxE is 
null for every x & G. If G is countable, a set is almost-invariant iff it differs from an invariant set by a null 
set. 

A Borel structure in a set is a cr-algebra of subsets of fi. A set with a Borcl structure in it is called 
a Borel space and members of the a-algebra are referred to as Borel sets. When a topological space is 
considered as a Borel space, it is understood, unless otherwise stated, that the Borel sets are the usual ones, 
i.e. the members of the cr-algcbra generated by the open sets. 

A mapping between two Borel spaces is Borel if the preimage of every Borel set is Borel. 

Our Borel spaces will usually be standard - see §A.2. 

A standard measure space is a standard Borel space with a measure on the Borel cr-algebra, sometimes 
the completion of such measure is understood. When the measure is probability, we speak of a standard 
probability space. 

As usual, in a product of two standard Borel spaces fli and one takes as Borel structure the cr-algebra 
generated by the rectangles with Borel sides, i.e. the products Ei x E2, Ei C ili, E2 C O2 Borel sets. 

An action of a group G with a standard Borel structure (say, a 2nd-countable locally compact group) on 
a standard Borel space fl will be called Borel action if the mapping {x, uj) 1— !■ xoj : G x — > 17 is Borel. It 
will be said then that G acts in a Borel manner on Q, and we shall speak of a G-standard space or a 
standard G-space. 

Discrete subsets of topological spaces are assumed dosed. 

A clopen set is a simultaneously closed and open set. 

A meager set in a topological space is a set contained in a countable union of closed sets with empty 
interior. 

A compact (locally compact) space is a Hausdorff compact (locally compact) topological space. When 
a topological group (possibly discrete) G acts on it so that (x, w) 1— »■ : G x f2 — »• Q is continuous, we speak 
of a G-compact space (G-locally compact space) or a compact G-space. 
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Similarly for other categories. 

We adopt the Bourbaki notation for open and half-open intervals in a totally ordered set. Thus 

]a,b[ = {x : a < X < b} ]a,b] = {x : a < x < b} 

Some other notations will be 

Z the set of integers 

the set {0, 1,2,.. .} of nonnegative integers 
N the set {1, 2, . . .} of positive integers 
R the set of real numbers 
R+ ={x€R:x>0} 

R+ = R+ U {+00} 

T the circle group R/Z 

(eZ^Ujoo}) the number of elements of a set E 

E'^ the complement of the set E 

A symmetric difference of sets 

1 E the characteristic function of the set E 

E is the closure of the set E 

E° is the interior of the set E 

dE is the boundary of the set E 

5x the Dirac measure at x 

count = count x the counting measure on the set X 

Pr the probability of an event 

E the expectation of a stochastic variable 

* convolution 

A logical "and" ; exterior multiplication; lattice operation min 

V logical "or"; lattice operation max 

& logical "and" 

V* the dual of a (normed) vector space V 

(, ) the result of an element of a dual space applied to an element of a space 

C(rJ) the space of continuous functions on a compact f2 

C+(ri) the cone of nonnegative functions in C(p) 

Coo = Coo(fi) the space of continuous functions with compact support on a locally compact O 
the cone of nonnegative functions in Coo 

L^(Jl) the space of integrable functions on a measure space Q. 

L°° (ri) the space of bounded measurable functions on a measure space f2 

G the dual group of a locally compact abelian group G 

f the Fourier transform of the function / 

A the modular function of a locally compact group 

A notational convention, explained in the text, is: 

When (see §2.4) A is a left Haar measure on the acting group G and A some other (not necessarily a-finite) 
A-right invariant measure, denotes the function / "enhanced" by ^; denotes the "infinitesimal 
measure" equal to the measure in O enhanced by ^ 

We use the following abbreviations: resp. - respectively; s.t. - such that or so that; w.r.t. - with respect 
to; w.l.o.g. - without loss of generality; t.f.a.e. - the following are equivalent; a.e. - almost everywhere; a.a. 
- almost all: a.s. - almost surely; p.m. - probability measure; i.i.d. - independent identically distributed; 
u.s.c. upper semi- continuous; (b.)l.s.c. - (baire) lower semi-continuous. 
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1 The Discrete Case: Chains, Hypergraphs, Expectation of Ver- 
tices 

1.1 Equidecomposability and Chains, The VE and HG Theorems 

The impetus for this work has been an attempt to generahze Kac's formula [Kac] to more general acting 
groups, in particular to "multi dimensional" groups and "continuous" groups. 

Kac's formula can be stated as follows: for a measure-preserving invertible transformation T acting on a 
probability space (f2,S, /u), and for a measurable E cfl, the following two functions have the same integral: 

• Pe{^), the return time to E, defined for w G E as the first A; > s.t. T'^u) G E, as oo if w G E and 

T'^uj ^ E,k = 1,2, .. . and as outside E; 

• The characteristic function IgaturE "-"^ ^^'^ smallest (measurable) invariant set containing E (note that 
for ergodic action and > saturE is conuU. Yet saturE may be conull without ergodicity, e.g. 
take O = T X T = the torus, Z acting by irrational rotation of the first coordinate and = 7 x T, / an 
interval). 

Note that the sets 

{w : {fc : T^w G E} has a biggest (resp. smallest) element n} 

form an infinite sequence of disjoint sets with the same measure, hence are all null (this is Poincare's Recurrence 

Theorem). Therefore pE is finite a.e. This consideration also allows us to replace saturE by satur'E, to be 
defined as the set of all uj that has visited E in the past or present, i.e. 

satur'E ■.= {uje^: O^En ] - oo, 0] 7^ 0} (1) 

It is helpful to view Kac's formula as a consequence of pE and Igatur' e being, as we shall show, (infinitely, 
via measurable functions) equidecomposable i.e. there exists a family {fk)^^^ '-'^ nonnegative measurable 
functions s.t. 

VcoeQ pe{co) = J2 Mij), lsatur'Ei^)=T^fk{T-''uj) (2) 
fceZ fceZ 

The way we choose to demonstrate this equidecomposability, which is sometimes the best way to describe 
equidecomposability, is as follows: 

Expand any "sequence" fk to a "matrix" 

Fk,i{oj) = fi-k{T''uj) (3) 

This matrix has the invariance property: 

Fk+nA+nH ^ FkAT'^Lu) (4) 

and one easily sees that every "matrix" satisfying (4) comes from some sequence fk = i^o.fc- 

Call an ordered pair {k, I) of elements of the group Z a 1-simplex, and consider the invariant (in the above 
sense) l-chain ^ Fk^i ■ {k, I). This may be thought of as a chain, (i.e. formal sum of simplices) with functions 
on Q as coefficients (with the group Z acting on these functions), or as a function from Q to the space of chains 
with scalar coefficients. This is in accordance with one of the ways to treat group cohomology (compare the 
treatment in [Wl], Ch. IX §3). Invariant m-chains [m = 0, 1, 2, . . .) are defined analogously, as "sums" of m- 
simplices (fco, ki, . . . , kn), ki € Z with m + 1-dimensional "matrices" i^feo,fei,...,/c^(w) of coefficients, satisfying 
the invariance property 

Fk,+n,...,k^+n{i^) = Fk,,...,k„ (T"a;) (5) 



or in words: 



for a simplex in the chain of T"a;, 

we have the n-shifted simplex in the chain of w. 



(6) 
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1 THE DISCRETE CASE: CHAINS, HYPERGRAPHS, EXPECTATION OF VERTICES 



In particular, a single function g is "equivalent" to an invariant O-chain Gk{oj) ■ (k) = ^f^g{T''uj) ■ {k). 
Now, one easily checks that the above-mentioned property of functions g{u}) = X^fe/fe(w) and g'{ui) = 
fk{T^^LL)) to be cquidccomposable via the sequence fk{t^) can be expressed using the 1-chain F and the 

0- chains G and G' corresponding to /, g and g' resp. Namely, the coefficients in G' are the row-sums and 
those in G the column- sums of the coefficient matrix in F. In other words, G' and G are the two vertices - 
the source and the target - of F. To define the vertices of a 1-chain, note that every 1-simplcx [k, I) has two 
vertices (these being, of course, 0-simplices): the source (fc) and the target (/), and this is extended to chains 
by linearity and summability. (By invariance, to check that an invariant O-chain is a vertex of an invariant 

1- chain it is enough to check one coefficient of the O-chain, say, the coefficient at (0). This coefficient is just 
the function corresponding to the O-chain.) 

One should be warned that this use of the word "vertices" is at variance with the common use in Graph 
Theory, where the vertices of a graph are all the G-simplices occuring in the graph (thus in the above chains 
these "vertices" are all the elements of the acting group Z). Still, we stick to our use of this term and it seems 
not to cause misunderstanding. 

Now, the definition of invariant m-chain carries over to general discrete groups - not necessarily abelian, 
where if the group acts on the left right shifts are required in (6), i.e. one requires 

Fxay,...,x^y{'^) = FxQ^...,x^{yio) xa, ■ ■ ■ , x„i, V G uj e (7) 

Treating equidecomposable functions as vertices of an invariant chain, the (trivial) fact that they have the 
same integral (= expectation) is encoded in the following formulation, which, as we shall see, is amenable to 
various applications in the discrete case and can be carried over to the "continuous" case: 

The Vertices Expectation (VE) Theorem (Discrete Case) Suppose a countable discrete group G 
acts measure-preservingly on a probability space fl, and a nonnegative (right-)invariant m-chain depending on 
oj measurably is given, (right- )invariance means that (7) is satisfied. Then all the vertices of the m-chain 
have the same expectation. 

Proof an "invariant" m-chain is invariant only "globally" - the chain of a single ui is not invariant (shifting 
the chain by x~^ S G replaces lo by T^lo) but its expectation (which is an m-chain, of course not dependent 
on w), enjoys "genuine" invariance - for every simplex in the chain we have all its right-shifts in the chain with 
the same coefficient. Therefore it is a countably infinite linear combination of "right-diagonal chains" , (these 
being the sums of all the right-shifts of one simplex). Since all the vertices of a right- diagonal chain are the 
same (being equal to the O-chain '^^eo^^)) done. 
QED 

Note that in the VE thm. the assumption that Q. is probability is superfluous. Q. can have cr-flnite measure. 
Only then one has to speak of "integral" instead of "expectation" . 
Let us return to the Kac case: 
The 1-chain F we take here is, for each w, 

the sum (=collection) of the 1-simplices (=arrows) (fc, /) 

emanating from some fc € Z (8) 
to the last / e Z s.t. / < fc and T'w G E. 

The invariance (6), i.e. (4) is clear. Also, it is evident that the source of F corresponds to '^satur'si^) ^^'^ 
the target to Pe{i^) (check the coefficient at (0) ! recall that the coefficient at (0) of the source (target) is the 
# of arrows with source (target) (0)). Consequently, by VE, we have Kac's formula. 

This proof is very close to Wright's proof which uses the Kakutani skyscraper (see [Pe], pp. 45-46).) Indeed, 
the arrows of our graph "do the construction work" of the Kakutani skyscraper by "pushing" to S Z all the 
k & Z s.t. is the last / € Z s.t. / < k and T'w e E, thus "piling" all of over E. 

In the Kac case, the chain was of a special kind: for every uj we had a set of simplices, and the chain was 
their sum, i.e. the coefficient matrix was the characteristic function of this set. A set of m-simplices in G 
(possibly depending on w) is called a (directed) m-hypergraph on G (for m = 1 - a (directed) graph), and 
(in the discrete case) every hypergraph is (identified with) a chain. 

So, as a particular case of the VE thm., which has Kac's as a special case, we have 



1.2 An Assortment of Kac-like Theorems, Discrete Case 
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The Hypergraph (HG) Theorem Let a countable discrete group G act measure-preservingly on a prob- 
ability space fl. 

Suppose we are given an rn-hypergraph on G, depending on a; G J7 measurably and (right- )invariantly. 
(invariance means: the hypergraph for uj is the right x-shift of the hypergraph for xu), \/x G G,(jJ G il,). 

Then for i = 0,1, . . . ,m, the expectation of the number of simplices having (0) as their i-th vertex is the 
same for all i 's. 

Again, the HG thm. holds when fl has u-finite measure, speaking of "integral" instead of "expectation" . 

Remark 1.1.1 In sonic particular cases (for general G), one refers, as in the Kac case, to a measurable 
E G CI, and the graph (for each fixed u) has the property that every arrow ends in an element of Oi^E and 
every x G O^jE is the end of a unique arrow. Then one has a "Kac formula": the expectation of the number 
of arrows ending in (that being a function of w) is iJ,{saturE). One such case is the treatment of Aaronson 
and Weiss' "Kac functions" in §5.2. 

Remark 1.1.2 The notion of an invariant m-chain is adapted to viewing a G-set as a groupoid. 

A set fl acted by a group G may be treated as a groupoid T with base O (see [Wn]), A groupoid T with 
base fl being just a small category with set of objects fl in which every morphism is invertible, T being the 
set of morphisms. In the case of a G-set fl, T is the set of "arrows" {uji,x, UJ2), 1^1,1^2 &fl, x € G, lj2 — xuui. 
In this way the "w-independent" character of an x G G as an "acting agent" is lost, thus if G acts freely 
the groupoid structure encodes just the orbit equivalence relation and is isomorphic to a subgroupoid of the 
groupoid n X fl, where a unique morphism for every cJi — > W2 is understood (the subgroupoids of f2 x O are 
just the equivalence relations in fl)."^ On the other hand, the groupoid structure is more flexible: for instance, 
ior E d fl we always have the induced groupoid Ve, which in case of a Z-action will correspond to the 
induced transformation (sec [Pe] p. 12). 

Thus, instead of m-simplices in G one may consider m-simplices in T, defined as morphisms from the 
groupoid {0, 1, ... , m} x {0, 1, ... , m} to F. Such an m-simplex corresponds to an orbit of G acting on pairs 
consisting of an w G and an m-simplex in G. Hence, invariant w-dependent m-chains on G, as defined above, 
are in one-one correspondence with m-chains on T. The vertices of such chains turn up to be functions on fl, 
corresponding to the vertices of invariant w-dependent m-chains on G. 

This gives another merit to the treatment of equidecomposability via 1-chains: it carries over straiglitly to 
groupoids. 

In fact, since equidecomposable functions can be defined in a groupoid, although translates of a function 
have no meaning, the holding of VE for m = 1 becomes the definition of measure-preservingness of the 
groupoid. 

1.2 An Assortment of Kac-like Theorems, Discrete Case 

In this §, the setting is a that of group G acting measure-preservingly on a probability space (r2,S,/x). 
1.2.1 One-Dimensional (Discrete) Examples 

The VE Thm., in particular the HG Thm., specialize, for Z as well as for "multi-dimensional" groups, to many 
cases which arc of interest. Let us list some of them. 

Recall that the source of an invariant 1-chain F is an invariant 0-chain, determined by its coefHcient at (0) 
which is the sum of coefficients of all edges (arrows) in F with source (0); similarly for targets of 1-chains and 
vertices of m-chains. 

1. G = Z; E G B; given a measurable nonnegative function f on E. 

the 1-chain F = the sum of arrows {k,l) s.t. T'^w G E and I is the first I < k with T'o; G E, with 

coefficient f{T^uj). 

"^Investigations initiated in [FMl] and [FM2] have shown that for many purposes it suffices, instead of the structure of a 
G-Borel space (G countable), to consider just the groupoid, i.e., in case of a free action, the orbit equivalence relation. 
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Then: U iv £ E, the (coefficient of) the source at (0) is /(w), while the coefficient of target at (0) is 
f{TE{ui)) where Te is the induced transformation (see [Pe] p. 12). For ui ^ E both the source and 

the target at (0) arc 0. 

By VE f{uj) = f{TE{u})), so we have proved that the induced transformation is measure-preserving. 

2. G = Z; E G B. Let n G Z"*". As a variation on (8), take the graph: 

F = {{k,l) : k - I = n ,T^w e E ,yj k] T^oj ^ E} 

Then: there is one arrow with target (0) if ui € E and n < pe{^)i otherwise there is no such arrow. 

Define the eirrival time ^^(a;) of an w e O as the minimal A; = 0, 1, . . . s.t. T'^w e E (and as +oo if 3 
no such k). In particular ^^(a;) = Q uj E E. is finite a.e. on saturE and +oo outside saturE. 

Then there is one arrow with source (0) if \^) = n, otherwise none, when a superscript (— ) denotes 
entities referring to the inverse action T~^. 

so we conclude the following strengthening of Kac's: 

The probability that pE > n {n = 0,1, .. .) 
is equal to the probability that = n. 

So, knowing the distribution function of one oi Pe, gives us that of the other one. 

3. Invoking the inverse action in (9) can be avoided: 
Consider the following two graphs: 

F' = {{k, l)eZ^ :k-l = n, T^tJ, T^uj G E,^j &]k, l[ T^uj ^ E] n = 1, 2, . . . 
F" = {{k, I) & ■.k-l = n,\/j e [k, I] T^oj ^ E} n = 0, 1, 2, . . . 

The target and source of F' at (0) give the probabilities for pE = n and for = n, resp., while the 
target and source of F" at (0) give the probabilities for ^e > n and for > n, resp. By HG, we have: 

Proposition 1.2.1 pE and ■* have the same distribution, similarly S,e and ■* have the same dis- 
tribution. 

Hence we may replace (9) by the following strengthening of Kac's: 

Proposition 1.2.2 The probability that pe > n (n = . . .) is equal to the probability that ^e = n. 

4. To obtain another formulation of (9), let s : Z+ ^ be a nonnegative sequence, let S{n) = 
Y^o<k<n *(^)- 

Take the chain with same arrows as in (8), i.e. the {k,l) with I the last I < k s.t. T'w e E , but with 
coefficients s{k — I). 

The source at (0) = s(^^"^(a;)); the target at (0) = S{pe{oj)). 
Using VE and arguing as in 3, one obtains: 

Proposition 1.2.3 (another formulation of Prop. 1.2.2 and 1.2.1) Let s : Z"'" — > R"*" be a nonnegative 

sequence. Let S{n) = X^o<fe<Ti ^(^)- Then s{^e{(^)), s(^^^(w)) S{pe{oj)) and S{p^^\u))) have the same 
expectation. 

Kac's is the case s = 1. 
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Corollary 1.2.4 // saturE is conull, then for any P>0,peG LP+^{i}) <^ S LP{i}). 

Remark 1.2.5 Since is obviously in L"(n), wo have pE is in L^{E) which is inchidcd, of course, 
in Kac's. One cannot say anything further, because for any g : [0, 1] — > with integral 1 one can 
construct fl, E with saturE = O and pe having the same distribution as g. This is done using the 
discrete "flow under a function" construction (see [Pe], p. 11). So need not be integrable. 

In case is integrable, equivalently, by the above Corollary, pE is in L^, one can give the following 

proof to Kac's formula : 

Proof Assuming E conull and ^e integrable, Kac's formula follows from the equality: 

Pe{oj) = ^e{Tuj) + 1 - ^e{oj) 

QED 

5. A combination of items 4 and 1: 

Let E G B with saturE conull, / : O — > R"*" measurable and s : Z"'" R"*", as in item 4. 

The chain: our "Kac" set of simplices, namely the {k, I) with I the last / < k s.t. T'o; e E, but with 
coefficients f{T''u)s{k - 1). 

The source at (0): /(a))s(^(-)w). 

The target at (0): for cu € E, Y.o<k<p{w) f{T''uj)s{k); outside E. 
And one obtains: 

f /(a;)s(^(-)a;) = / ^ /(T'=a;)s(/e) (10) 

6. Another combination of items 4 and 1: 

Let E G B with saturE conull, f : E ^ R"'" measurable and let s : Z"'" R"*" and S{n) = J2o<k<n ^(^) 
be as in item 4. 

The chain: similarly to item 5 - the "Kac" set of simplices: the {k, I) with I the last / < k s.t. T^oj £ E, 
with coeflicients f{T''w)s{k — I). 

The source at (0): / (T-^'"^'^(a;)) s(^(-)a;). 

The target at (0): for cj G E, f{u>)S{p{uj)); outside E. 
And one obtains: 

/ /(r-«'-'-(a;))s(^(-)a;)= / /(a;)5(p(a;)) (11) 

Remark 1.2.6 For Z-action and saturE conull, the system (w,/x,T) can be recovered from the system 
{E,p{ \E),Te) (the measure is conditional probability w.r.t. E) and the function pE ■ E via the 

discrete analog of the "flow under a function" construction (see [Pe], p. 11). Note that by Kac's, pE has 
integral 1/ p{E) on E, so we have a kind of reciprocity between the integral of the given function on one 
side and the measure of the given set on the other side. 

7. Proposition 1.2.7 - return and arrival to two sets Let Z act in a measure-preserving manner on 
(n,/i). Let El cfl and E2 Cfl be measurable. 

Then: 

■fE2n{o<iE,<PE^} [^-^1 " ^] = /iJin{o<4-'<p(,-'} _^eJ - 1_ = ^^2) 
= p saturEi n saturE2 n {0 < ^Ei < ^^2} ^ {0 < ^''^J < ^^'^'j 
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Proof Take the (w-dependent) 2-hypergraph consisting of the 2-siniphces (A;o,fci,fc2) G s.t. < 
ko < ki, [k2,ki[r\OojE2 = {^2} and ]k2,ki] Ci Oa,Ei = {ki}. The three expressions in (12) are the 
expectations of its 2-, 1- and 0-th vertices resp. 

QED 

One can try to formulate other "variations" on this theme. 

1.2.2 The Common Distribution of Repeated Return and Arrival 

We remain in the case of Z-action on a probability space (51, /i). 

Let E C he measurable. Let Te be the induced transformation (sec §L2.1). For oj E E, wc have its 
return time p^^'^luj) = pe{oj), its 2nd return time p'-^^cj) = pe{Tecj), its 3rd return time p'-^\u!) = Pe{T'^u}) 
etc. The same for the inverse transformation = p^^\ijj), p*^~^*^^)(a;) = p^^\t^^uj) etc. 

For any u G fl, we have its arrival time ^^^\u) = ^b(ci;), then the subsequent return time ^^^^(w) = 
pEiT^'^^'^^io), the 2nd subsequent return time etc. The same for the inverse transformation. 

What can be said about the joint distribution of these four sequences of stochastic variables? This is the 
theme of the following theorem, which is a direct application of HG (except item f.) ([Kas] gives formulas 
describing various aspects of these distributions. The repeated return times are discussed in [Br], Ch. 6). 

Theorem 1.2.8 Retaining the above notations, 

a. Let m > 0, ri, . . . , fm, > 0, < p < m, be integers. 

e £; : = ri, = ^2, . . . , P^™) = r™} = 
= Ma;Gii;:p(-)W =r„,p(-)(2) =r„_i,...,p(-)W =ri} = 

= p{io&E: = rp+i,p(2) = . . . = r„,p(-)(i) = rp,p(-)(2) = r-p_i, . . . = n} 

Denote this value by P[ri, r2, . . . , r^]. 

b. Let m > 0, ri > 0, r2 . . . , > 0, be integers. 

pi{u;&E: > n, p(2) = r2, . . . , p^") = rm} = n{co e fl : = n, ^(2) = • • • , C^™' = r■„^} 

c. Let m,m' > 0, ri > 0, r2 . . . , > 0, r[ > 0, rg, . . . , r!^, > 0, be integers. 

/x{a; G O : ^(i) = n, = r2, . . . , C^™) = r„, = r^, = r^, . . . , C^-^™') = r'^,} = 
= ■■■,r'2,ri+r[,r2,..., rm] 

(note that this depends only on the sum of the values ri and r'l for the arrival and inverse arrival times.) 

d. Each one of the joint distribution of the p^^^ or the joint distribution of the determines the joint 
distribution of all the p^^^ % ^(J^ '5, 's and 's. 

e. Assume p{E) > 0, p{saturE) = 1. 

The joint distribution of p^^\ p^'^\ . . . , w.r.t. the conditional probability in E, is stationary (that is, the 

image measure that they define in N"'^ is invariant w.r.t. the shift (aj) (aj+i)^. Note that by Kac', 
each p^^^ has expectation 1 / n{E) . 

f. ([Br] ^6.10) The statement of e. is the only restriction on the joint distribution of the p^^^ , namely, any 
shift-invariant measure on with integrable coordinates can be realized as the image of p^^^ 's as in e. 



1.2 An Assortment of Kac-like Theorems, Discrete Case 
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Proof Formulas a.-c. follow from HG: 

For a., the hypergraph (depending on co) consists of all m-simplices {ko, ki,. . . , km), ko < ki < . . . < km 
with ki — ko — ri,k2 — ki ~ r2, ■ ■ ■ ,km — km-i = fm, T''^w & E,0 < j < m, and T^u) ^ E for j between any 
two adjacent fc^'s. Now apply HG. 

The hypergraph for b. is defined exactly the same, only here it is assumed T'^'co € E,0 < i < m but 
T''°LO ^ E. HG gives: 

fx{ijGE: > ri,p« = r2, . . . , p^""-^^ = r„} = /x{a; e O : ^(i) = ri,p(2) = r-^, . . . = r^} 

and to get b. use a. 

For c, the hypergraph consists of the (m+m'+ l)-simpliccs (fc-m' , ■ ■ ■ , k-i, ko, ki, . . . , km), with kj—kj-\ = 
rj, k-j+i - k-j = r'pj > 0, T^u ^ E for j between any two adjacent fcj's, T'^'w € E,j y^O but T'^^w ^ E. 
d. follows from a.-c. 

To prove e., take p = 1 in a. and sum over n G N, to obtain: 

j^^iW e E : pW = r^^pm = r2, . . . = r„} = 

= e E : = r2, = rs, . . . , p^'""!) = r„} 

To prove f proceed by the method of [Ne]: 

We are given a probability measure on N^, and a measure-preserving action of on N"'^ by the shift 

IV ..... 7, 

{T{a))j :~ C(j+i7 a G N . First replace it by the unique shift-invariant measure on N whose image; by the 

Z N Z 

projection tt : N — > N is the given measure. (To get the mass of a cylinder in N , i.e. a set depending 

on a finite number of coordinates, write it as T~'^'k~^C for a cylinder C in N"'^.) Now, following [Ne], note 
that on the space X of all strictly increasing sequences of intgers (x„, n G Z) Z acts in two commuting ways: 
first by the shift {T{x))- := Xj+\ and second by the translation {S{x))- :— xj + 1. Each action has a Borel 

section, hence a standard Borel space of orbits: for S the space of orbits is identified with N via x i-^ a where 
and the identification commutes with the shifts, while for T the space of orbits is identified 
with the space of all subsets of Z which are unbounded above and below, this identification transferring 
S into the shift in Q a a + 1, a £ il. Now the given probability measure on N , viewed as the space of 
orbits of X w.r.t. S, induces a probability measure on X (the integral of a measurable function on X being 
equal to the integral of its sums on orbits), this measure is shift-invariant on X, and similarly this measure in 
its turn induces a probability measure on the space of T, the latter being shift-invariant. For this space fl, 
with T = the shift and E := {a & € a}, the p^' will be distributed as the aj. 
QED 

Remark 1.2.9 Take m = m' = 1 in c. (Thm. 1.2.8). This gives for /c > and any r,r' > 0,r + r' = k that 

p,{Lj e n : ^ = r, = r'} = p,{Lj e E : p = k} (13) 

Summing over r > 0, r' > one gets J^{p— 1) = p{{saturE)\E), i.e. Kac's. (13) is a kind of "decomposition" 
of Kac's. 

1.2.3 "Multidimensional" Preordered Groups ("Relativistic" Time) 

Natural generalizations of Kac's formula and its "refinements" such as Prop. 1.2.2 arise by letting "past" and 
"future" refer to a shift-invariant preordering < (i.e. a reflexive and transitive relation < with x < y ^ x + z < 
y + z) in the acting group G (for simplicity assume G abelian). One may say that we have "relativistic" time, 
similar to G = i?'' = Space-Time of Special Relativity. A typical example is Z'^ with the usual partial ordering 
(a d-tuple is > iff all the coordinates > 0). 

So assume G Abelian and < a shift-invariant preordering in G. 

Define for x,y G G: 



[x, y] := {zeG\x<z< y}, ]x, y[ := [x, y] \ {x, y}, [x, y[ := [x, y] \ {y}, ]x, y] := [x, y] \ {x}. 
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Definition 1.2.10 Let u> € Q. 

The return epoch (r.ep.) at ui is the set 

{x e G : u (E E , X > , xco e E , yz e]0, x[ zu> ^ E} 

( where y > x means y > x , y ^ x) 

The return duration (r.du.) at w is the set 

{x eG : uj E E , x>Q ,\lz e]0, x] zuj ^ E} 

Thus the return epoch and duration are empty for lu ^ E. 

The arrival epoch (a.ep.) at to is the set 

{x e G : X > , XLU e E , yz e [0, x[ ZLU E} 

The arrival duration (a.du.) at lo is the set 

{x G G : x > , yz G [0,x] ZLO ^ E} 

Remark 1.2.11 For the Z-case, the return epoch is the singleton {pe{oj)} for a. a. oj € E and the arrival 
epoch is the singleton {^e{<jJ)} for a. a. oj G saturE. The return duration and arrival duration are the intervals 
[Q,Pe{uj)[ and [Q,£,e{uj)[, resp. 

In analogy with §1.2.1, apply HG to the following graphs depending on w G O (fix z & G): 

F' = {{x, y) G : x — y = z, xu), yto G E, Vw G]y, x[ uuj ^ E} 

F" = {{x, y) eG"^ : X - y = z, yu £ [y, x] uto ^ E} 
F'" = {{x, y) e : X - y = z, ycu e E, Vm €]y,x] uu) ^ E} 

One obtains the following version of Kac's for preordered time: 

Proposition 1.2.12 Consider the case of the acting group G being discrete countable preordered Abelian (with 
the preordering assumed, of course, shift-invariant) . Let E C be measurable. 
Consider the following pairs of sets, depending on w 

(i) the return epoch, and the return epoch w.r.t. the inverse action 

(a) the return duration, and the arrival epoch w.r.t. the inverse action 

(Hi) the arrival duration, and the arrival duration w.r.t. the inverse action 

Then, for each of these pairs: 

Every z G G has the same probability to belong to both members of the pair; 

Consequently, the sums of a positive function G — > R"*" on both members of the pair have the same expec- 
tation; 

In particular, the cardinalities of both members of the pair have the same expectation. 
QED 

Kac's is the Z-case of the equality of the expectations of the cardinalities of the r.du. and the a.ep. for the 
inverse action. 

Remark 1.2.13 In the "one-dimensional" Z-case, the durations determine the epochs and vice-versa (Remark 
1.2.11), so we have complete "symmetry in expectation" between these attributes of the action and of the 
inverse (Prop. 1.2.1). In the partially-ordered case, there is no such symmetry for return durations (or arrival 
epochs), as is shown in the following example. 

Example 1.2.14 Let Z^ (with the usual partial ordering) act on the "discrete torus" (Z/nZ)^ by addition 

modulo n. 

Let E be the "upper triangle" 

E = {{s,t) gZ^ :l<s<n,l<t<n,n<s + t} 

considered as a subset of (Z/nZ)^. 
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Let us find the cardinality p{cu) of the return duration at w = {s,t), 1 < s < n, 1 < t < n and the average 
of p{ui) over the "torus" (asymptotically as n — > oo): 
ii{s,t)^E, p{co) = 0; 
if {s,t)eE: 

if s < n, t < n, p{u>) = 1, (the r.du. is {0}), adding to ~ |n^; 

if s = t = n, p{^) ~ 1, (the r.du. is {0}); 

\i s = n, t < n, p{uj) =n — t (the r.du. is a horizontal "segment"), adding to ~ ^n^; 

similarly iov s < n, t = n 

Thus p{w) ~ |n^. The average is ~ | 

Now let us do the same for p^"^ - the return duration for the inverse action: 
\i{s,t)iE, p(-)(w)=0; 
if {s,t) e E: 

li s + 1 > n, p'^~\lu) = 1, (the r.du. is {0}), adding to ~ ^n^; 

if s + 1 = n, p^~\uj) = st (the r.du. is a "rectangle"), adding to ~ ^n^; 

and the average is ~ ^n. 

It might be interesting to estimate the averages of the cardinalities ((u)), C^'H^) of arrival epochs: 
if s + 1 > n. ({w) = 1 (the a.ep. is {0}), adding to ~ ^n^; 

if s + 1 < n, ({uj) = n — {s + t) + 1 (the a.ep. is part of a "diagonal"), adding to ^ ^n^; 
and the average is ~ ^n. 

For the inverse action: 

if s + 1 > n, ''('^) — 1 (the a.ep. is {0}), adding to ~ ^n^; 

if s + t<n, C*-)(a;) = 2 (the a.ep. is composed of one point "below" and one point "to the left"), adding 

to '-^ n^; 

and the average is ~ | 

Thus our approximations agree with Prop. 1.2.12 
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2 The Continuous Case; Infinitesimal Measures 

2.1 Introduction 

For us, the "continuous" case means a Borel measure-preserving action of a 2nd-countable locally compact 
group^ G on a standard measure space, i.e. a standard Borel space with a completion of a Borel measure (for 
comments about standard spaces see §A.2).^ As a prototype one may think of such a flow - an R-action on 
a standard probability space (Cl,B,fi). One may try to formulate a simple-minded generalization of Kac's 
formula, but as is well known, that would fail. For example, if f2 is the circle, our R-action is rotation, and E 
is an interval, the return time is except at one point, and its integral is 0. 

Wc shall try to remedy this situation by letting /i induce an "infinitesimal measure" (in the above case 
this turns out to be the counting measure on the circle), and consider the integral of the return time w.r.t. 
this "infinitesimal measure" (in our example, this integral equals 1 — n{E)). To do this and to formulate 
"continuous" VE, HG and "Kac" theorems, wc apply the notion of invariant chains in the continuous case 
and use the multi-faceted way in which a function on Q determines an invariant 0-chain. 

Remark 2.1.1 Kac-like assertions in the "continuous" case appear in [He] (see §5.1) and even as early as 
[Bi] where one works with a "lower-dimensional" measure alongside the usual measure. Our "infinitesimal 
measure" has strong links to the Palm measures, standard in the theory of stationary random measures on a 
locally-compact group, in particuar stationary point processes (see §2.5). 

2.2 Chains in the Continuous Case 

While simple-minded "Kac" fails in the continuous case. The "invariant chain" approach can be generalized, 

as follows: instead of summing over simplices, m-chains are formed by integrating over them w.r.t. a measure 
on G™"*"^. Thus, while in the discrete case m-chains were, in fact, m -|- 1-dimensional matrices depending on 
w e in the continuous case they will be measures (j) over G"*+^ again depending on w e O. 

For instance, a simplex may be identified with the chain that is the 5-measure on a simplex, and a 
general chain may be obtained by integrating such entities over measures. (Here I deliberately ignore possible 
restrictions on the measures.) 

Thus, in the discrete case, the chain given by ; F{k, l)-{k, I) is viewed now as the measure J2k I -^(^' 
(on the discrete G^). 

In the sequel, a measure on a set X is merely an R"'" = [0, oo]-valued a-additive function on a tr-algebra 
B of subsets of X (whose members are called "measurable sets"), with /x(0) = 0. A null set is a member E of 
B with n{E) = 0. The measure is complete if every subset of a null set is a null set. Unless stated otherwise, 
measures are assumed complete. 

If X is a 2nd-countable locally compact space, we shall usiially assume that every Borel set is measurable, 
but we will not assume cr-finiteness nor that compact sets have finite measure. So, our measures need not be 
Radon measures.^ 

Returning to a G acting on f2. The requirement for a chain (i.e. measure) (f){u)) to be invariant is, for 
unimodular G, the analog of (7): 

V?/ G G (jjioj) = (piyco) * (5(y,...,y) (14) 

(recall: it is assumed that G acts on the left). 

On the other hand, for general G wc require, in view of the continuous VE Thm. in the next §, that the 
chain share the right-invariance of the left Haar measure on G. The left Haar measure A on G satisfies: 

A = A(y) X*5y 

^This reference to topology is, in fact, inessential. A. Weil has shown (see [Ha-M] §59) that the structure of a 2nd-countable 
locally-compact topological group with Borel subsets and Haar measure can be equivalently defined purely measure-theoretically, 
as a Standard Measurable Group, i.e. a Group G which is also a standard Borel space with a <T-finite measure on the Borel sets, 

satisfying: {x, y) ^ {x, xy) is a measure-preserving automorphism of G X G (in particular, the locally-compact topology in G can 
be defined as the weakest topology making all convolutions of two functions continuous). 

^If a Polish topology is given in the standard space (compatible with the Borel structure) then a cr-finite complete measure on 
this Polish space is a completion of a Borel measure iff every open set is measurable and the measure is regular - see [Bo- 1]. 

^On a 2nd-countable locally compact space, a measure is Radon iff it is finite on compact sets. 



2.3 The Continuous VE (CVE) Theorem 



15 



Where A is called the modular function of G and is a continuous homomorphism from G to the multiplicative 
group R"*"^ (see [Loo]). 

Thus we say that the chain (f) is A-right-invariant if 

VyGG cf>{uj) = A{y)^{yu;)*6^y_y) (15) 

Clearly for uniomodular G this is just invariance (14). 

A chain (i.e. measure) ({){lu) depending on lo will be called measurable, if the integral of any test function, 
i.e. a nonnegative continuous function with compact support, w.r.t. (^{uj) is measurable in w. If these integrals 
are Borel-measurable in u, the chain will be called Borel-measurable. 

Also, the notion of vertices of chains generalizes readily: these arc just the projections of the measures 
from on the m + 1 coordinates G. Indeed, they are obtained by integrating the (5-measure of the relevant 

vertex of the simplex w.r.t. the measure that the chain gives on the simplices (where integration of measure- 
valued functions may be defined via test-functions) . Similarly, one may speak of lower- dimensional faces of 
an m-chain, which will be projections of the measure from G™~^^ on some G'^"'"^, k < m. 

We may also speak about the expectation or integral w.r.t. a; of a measure <p{co) on depending 
on Lo: this will be the measure e on G"""*"^ (now not a fimction of lo) s.t. the integral of any test-function i.e. 
nonnegative continuous function with compact support, w.r.t. e is the expectation of its integral on 4>{oj). the 
issue of existence and uniqueness of this expectation will be made more precise when theorems are formulated. 
Since Radon measures on Q"^+^ are determined by their value on test functions, a Radon measure expectation 
is indeed unique. Such expectation will be referred to as a Radon expectation of the m-chain. 

Note that the Radon expectation of a A-right-invariant 0-chain must be A-right-invariant, i.e. a left Haar 
measure. 

If an A-right-invariant 0-chain has a Radon expectation, necessarily left Haar, one readily sees (by taking 
monotone increasing and bounded monotone decreasing limits with common compact support) that any non- 
negative Borel function on G will have the property of test functions, namely integrating it commutes with 

taking the expectation. 

Remark 2.2.1 Note that one may choose a countable collection of test-functions - non-negative continuous 
with compact support - on G^+i s.t. every test-function is a non-decreasing limit of a sequence of members 
of J-'. (Take as J^, e.g., all positive rational combinations of the union of non-decreasing sequences of test- 
functions that converge to the characteristic functions of finite unions of members of a countable base to the 
topology in G™"*"^.) Thus for our usual purposes it suffices to test on this countable collection of test-functions. 
Therefore if something about the measure (that depends, say, on co) holds for a. a. uj for every fixed test-function 
it will hold for a. a. w for the measure. 

Note that we may impose on that all its members are finite positive combinations of functions of the form 
ho{xo) ■ ■ ■ h,fn(xrn). thc hi being tcst-hmctions on G (use the Stone- Wcicrstrass Approximation Theorem), or 
that all its members are finite positive combinations of convolutions of two test-functions. This is sometimes 
useful. 

2.3 The Continuous VE (CVE) Theorem 

In the previous § we extended the notion of chain from the discrete to the continuous case. Yet there are some 

important differences: 

• In the continuous case, a hypergraph is not automatically a chain, since there is no "natural" measure 
on a set (except, of course, the highly massive "counting measure" which is usually not suitable). 

• One cannot substitute in a measure, so the fact, holding in the discrete case, that e.g. any invariant 

0-chain '^Fk{uj) ■ (k) comes from a function on fl, namely Faioj), has no continuous analogue. In fact, 
as we shall see, invariant 0-chains are quite richer than functions. 

These facts make the transition from a "VE" theorem to "HG" theorems more involved. Yet one may 
formulate readily a continuous VE theorem. In this theorem one does not need the assuption that (fi, /.i) is 
probability. 
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The Continuous Vertices Expectation (CVE) Theorem Let a 2nd-countable locally compact group G 
act in a measure-preserving manner on a measure space /it) need not be a -finite). 

Let us be given a A-right-invariant m-chain. This is a measure (I){lu) on the set G™+^ of m-simplices, 
depending on u) (note it need not be a Radon measure), and assumed to be defined on Borel subsets of G™~^^ . 
Assume the dependence of (j) on w is measurable, i.e. the integral of a fixed test-function on (that is, 

nonnegative continuous function with compact support) w.r.t. <f) is measurable inu). A-right-invariance means 
that (15) is satisfied. 

Suppose that one vertex of (p has a Radon ^-integral, equal to the (left Haar) measure A on G. Then every 
vertex has the same Radon ^-integral X. 

Proof Since two vertices of an rn-chain </> are vertices of some 1-chain "edge" of </> (i.e. projection of the 
measure (p on some G^ ) , and since measurability of the chain implies measurability of every "edge" , we have 
to prove the assertion only for m = 1. 

Let <p be our 1-chain. Thus, for oj G Cl (j){(jo) is a measure on G^. Let / : G — > R be a test-function. Its 
integrals on the two vertices are the integrals w.r.t. (j) of {x,y) i— > f{x) and {x,y) i— »• f{y), which both depend 
on LO. We are told that, say, 



V/ J^(^J^J{x)dcl>] df,{io) = {X,f) 



and have to prove that 



Let U he a. neighbourhood of e e G, with = U. Let {hn{x))^ be a countable partition of unity on G 
(thus, hn > 0, '^hn{x) = 1), where /i„ are test-functions with x,y E supp/i„ => x~^y G U. 

The idea is to "slice" (x, y) i— > f{x) (or, if one wishes, to slice (f){uj)) into diagonal slices using the partition 
of unity, and then to use the shift-invariance to move each slice diagonally so that the sum will approximate 
{x,y) ^ f{y). 

We have: 



(A,/)= / ( / f{x)dcp] dy.{u:) = y^ / ( / f{x)hn{xy-')dct>] d,x{io) 

G2 



xd^^'^*)""'-'^ ?/„(/. 

Denote by A„ the functional on the test-functions /: 

(A„,/) := j^(^j^J{x)hn{xy-^)d(^ dn{u;) 

Recall that we have the A-right-invariance (15): 

Va e G 0(w) = A(a) (p{auj) * d(^a,a) 
which means that for a function F on G^ 



j F{xo,xi)d{(l){u})){xo,xi) = A{a) j F{xoa,xia) d{(f){au})){xo,xi). 



Thus for o e G: 



(KJ) = In (/g2 f{x)hn{xy i)d((/)(w))) dii{<jj) = A(a) ^ (/^^ f{xa)hn{xy i)d(0(aw))) d/u(a;) = 
= ^(«) So. .f{xa)hn{xy-'^) d{(j){ui))) dn{w) = A{a) (A„, [x i-> f{xa))) 

Thus \n is A-right-invariant. Since it is positive and finite on test-functions (being dominated by A), it is a 
left Haar measure. Thus, for a;„ G G, to be chosen later, we have 

/) = E„ /n(/G2 f{.Xnx)hn{xy-^)d(i)) diJ.{u!) = 

= In (Ig^ [m + Enifi^nX) - f{y))hn{xy-^)] d<t>) rf/x('^) 



2.4 Enhanced Functions and InGnitesimal Measures 
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For a fixed test-function /, we have to estimate the error: 

To this end (/ is fixed, fix e > and fix a relatively compact e-neighbourhood Uq), choose the above U = 
C Uq so that xy~^ G U ^ \f{x) — f{y)\ < £ and choose € supp/i„. If xy~^ G supp/i„ then 

XnXy~^ G U , hence \f[xnx) — f{y)\ < s. Thus, if fc is a continuous nonnegative function with compact support 
s.t. k >1 in Uo ■ (supp/), then xy~^ £ supp/i„ \ f{xnx) — f{y)\ < ek{xnx), hence, using the left Haar'ness 
of A„: 

1^1 < In E„ \fM - f{y)K{xy-')] d<f>) < 

-^In Ug2 lln^i^nx)hn{xy 1)] d4>) dii{uj) = 

= ^In (Ig^ [E„ k{x)hn{xy-'^)] #) dfj.{uj) < e (A, k) 

Since £ does not depend on e, one concludes that £ = and we are done. 
QED 

Remark 2.3.1 Note that a statement like the CVE Thm. cannot hold for chains with other kind of "right- 
invariance", i.e. w.r.t. a homomorphism from G to R"'"^ other than A. Indeed, such invariance would be 
inherited by the vertices and their expectations, and if a statement such as CVE holds, these expectations 
must be left-invariant. That follows from the fact that replacing a 1-chain ^ by (5(o,a) * ^ preserves its kind of 
right-invariance, does not change one vertex but left-shifts the other. 

2.4 Enhanced Functions and Infinitesimal Meaisures 

For the rest of Section 2 we place ourself in the setting of a locally compact group G acting in a Borel and 

measure-preserving manner on a standard cr-finitc measure space (17. B, /i). Although wc need not assume that 
the measure n is probability, we still speak of "expectation" instead of /x-integral, since our main interest lies 
in the probability case. Denote a left Haar measure in G by A. 

As already mentioned, unlike the discrete case, there is no 1-1 correspondence between measurable func- 
tions on f2 and A-right-invariant 0-chains. Given a (nonnegative) measurable function / on 17, one can still 
correspond to it a measurable A-right-invariant 0-chain, mapping each u) G SI to f{xui) dX{x). To check that 
this 0-chain is indeed A-right-invariant, that is, satisfies (15): 

A(y) [fix -yuj) d\{x)] * 5y = f{x ■ uj) dX{x). (16) 

Its expectation is E(/)A, as one finds using Fubini: indeed, if /i : G ^ R is a test-function. 



In [/c 
= Ic 
= Ia 



h{x) f (xuj) dX{x)\ d^{uj) = 
h{x)f{xLu) d^{uj)^ dX{x) — 
h{x)f{u) d,x{u)\ dX{x) = /i(x)E(/) dX{x), 



and we sometimes identify this 0-chain with the "ordinary" function /. 

But let A be some other A-right-invariant measure (as usual, assumed complete, but not necessarily cr- 
finite) on G, i.e. satisfying 

yyGG A = A{y)A*5y (17) 

(In the case of unimodular G this is just right-invariance), s.t. Borel sets are A-measurable. An example is the 
counting measure, in the case of unimodular G. Let f : SI ^ i?+ = [0, oo]. Suppose that for a.a. u x i-^ f{xoj) 
is A-measurable. One may consider the 0-chain mapping each a; e O to the measure on G f{xuj) dA{x). This 
0-chain will be denoted by (the rationale behind this notation will be seen below). Suppose / is s.t. 
is measurable. It will be A-right-invariant /or the same reason as before, (16). And even if f has expectation 
0, may have an expectation aX, a > 0. Here a > is possible since Fubini need not hold for fj,{u)),A{x). 
We shall write then 
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and view the expression as an enhanced function, / being "enhanced" by the "infinite constant ^ 
(This mock- "Radon-Nikodym derivative" should indeed be viewed as a "constant" since both A and A are 
A-right-invariant.) This notation is further justified by the fact that if A happens to be Radon, hence some 
(other) left Haar, ^ is just a number multiplier in the above. 

When the Haar measure A is fixed, we identify with the 0-chain and speak of an enhanced function 
as a special case of 0-chain. 

To be more precise, one may think of an enhanced function as a positively homogeneous mapping from 
the half-line of left Haar measures on G to the cone of non-negative A-right-invariant (w-dependent) 0-chains, 
denoted by if it maps A i-^ Such entities can be added and multiplied by non- negative constants 

and by functions f on Q (i.e. by {x;u)) i— » f{xu))). The "infinite constants" such as ^ are to be defined as 
positively homogeneous maps from the half-line of left Haar measures on G to the cone of (not necessarily 
Radon) A-right-invariant measures in G. 

Note that (18) means just that for arbitrary test-function h : G ^ (here we may take, in our case, any 
nonnegative Borel function) we have: 

/ ( / h{x)f{xuj) dK{x) \ dn{w) =a [ h{x) dX{x) (19) 
Jn \Jg J Jg 

Note that by invariance we are sure that if the enhanced / has a Radon expectation at all, it will be a multiple 
of A so the left-hand side of (19) is a constant multiple of J^hdX. 

Remark 2.4.1 For example, for R-action (18) means just that for w e fi, if we consider the A integral on 
Time of / over an interval in the past or future, and take the expectation for iv, we get a times the A-length 

of that interval. 

Remark 2.4.2 Note that if / has a 0-chain "enhancement" which is measurable and (19) holds for some finite 
a > and one nonnegative integrable Borel h which is bounded below away from on an open set, then the 
"enhancement" has the expectation adX, hence (19) holds for every nonnegative Borel function i.e. (18) holds, 
(by invariance (19) holds for all combinations of translates of h which dominate any continuous with compact 
support, hence the expectation is Radon.) 

Remark 2.4.3 In fact, the notation (18) is somewhat misleading - it conceals the fact that these notions 
depend on the particular action of the group G onCl. 

In order to clarify what was said, consider the following example alluded to before: 

Example 2.4.4 Take G = R, f2 = the circle T = R/Z with Lebesgue probability measure, R acting by 

rotation. Let E = ti finite union of closed intervals in T. Let / be the simple-minded return function to E. It is 
except for the finite set of the upper extremities of the intervals (where the motion "exits" from E) . Of course, 
/ has zero expectation. But consider in R the Haar X = dx and the invariant A = count = count - the 

counting measure. One easily shows that for any f iT R+ with countable support, E (/^^^^^^ = J2t /(*)• 

Thus, "enhanced" by '^^'^^^^ our return function has always the expectation 1 — n{E) which is an instance of 
a "Kac" theorem to be proved later (Thm. 2.8.1) 

As seen in the last example, taking the expectation of an "enhancement" of functions / on 17 may amount 
to integrating / on some measure on fl (count i-p in the example) that gives positive mass to /x-null sets, yet is 
"induced" by fj, (and A, A). Call it an infinitesimal measure, since it may be thought of as specifying the 
"infinitesimal mass" of a set C O. Denote it by ^/i. (/i is "enhanced" by "multiplication" by the "constant" 

dA \ 
dX ■) 

In order to consider such "infinitesimal measures" in the general setting, proceed as follows: 
We use the generation of a measure via "preintegrable" functions as explained in §A.l. The scit Pre of 
preintegrable functions / will consist of the [0, oo]-valued functions which have an enhancement which is a 
measurable 0-chain with a Radon expectation, thus the "enhanced" / has a finite expectation, which will be 
the integral of /. 



2.4 Enhanced Functions and InGnitesimal Measures 
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One checks easily that the axioms 1-4 in §A.l are satisfied (recall A is assumed complete). Thus the 

dA 
dA' 



"infinitesimal measure" is defined on some cr-algebra of subsets of O. We have: 



Proposition 2.4.5 Every Borel subset of fl is measurable w.r.t. the "infinitesimal measure" 

Proof We refer to §A.3. One may assume fl is an invariant Borel subset of a compact metrizable G-space il, 
where the action of G on is continuous in the two variables. It suffices to prove the assertrion for O instead 
of Q. Note that /i on Cl is not ncccessarily finite thus not nccccssarily Radon. 

One needs to prove that for every closed K C Cl, K is ^/x-measurable, i.e. (see §A.l) that V/ G Pre, / • 
Ik S Pre . One needs to know that if the 0-chain f{xui) dA is measurable with Radon expectation, so is 
f{xoj)lK{xuj)dA. In fact, this will hold for lif/(x, cj) for any closed if' C Gxfj, instead of l^(.Tw). That follows 
from its holding for such closed K' which are finite unions of "rectangles" of the form closed x compact C 
Gxfl, which have a general closed K' as a countable decreasing intersection (note that we are always checking 
test- functions with compact support in G). For the latter the measurability and having Radon expectation 
are evident. 

QED 

Note that (see §A.l) for a ^/u- measurable nonnegative /, in particular for nonnegative Borel functions /, 
/ has a finite ^/U-integral iff it is in Pre i.e. iff it has an "enhancement" which is a measurable 0-chain with 
Radon expectation, its integral being equal to that expectation. 

The following proposition is easily proved: 

Proposition 2.4.6 Suppose Ai and A2 are A-right-invariant measures on G s.t. every set of finite Ai mass 
has zero A2 mass. Then every ^-fJ- -integrable function has zero ^^fJ' -integral. 

Example 2.4.7 of "infinitesimal measures": 

1. A situation which includes Exm. 2.4.4. G - some unimodular Lie group with Haar A, F - a discrete 
subgroup s.t. A induces on the homogeneous space = G/F an (invariant) probability measure /i. G 
acts on by left multiplication. A - some right-invariant measure in G. 

Using the test-function Ijj where D is a fundamental domain for F, one concludes that ^A* is just the 
measure on O transported from Ajp by (a: 1-^ xiv) : G — * fi. 



2. Let R act on the torus = (R/Z)-^ (with Lebesgue measure /x) by x{s,t) = {s + ax,t + bx), a; € R. 
When a/b is irrational, this is ergodic. Let A = dx, A = count j^. ^^^^^M measures "the area swept by a 
set in unit time", i.e. '^'"^^^^ J^i^) is the area swept by E during some interval of time, with multiplicity. 



divided by the length of the interval. It follows from (20) below that for a smooth curve £ in T^, 

dcount 



dx 



-H{E) = I I - bds + adt\ 
Je 



The latter differential form being the contraction of the area 2-differential in Q = by the vector-field 
induced on by ^ on R. 

3. Similarly, let an n-dimensional Lie group G with left Haar measure A act smoothly and measure- 
preservingly (on the left) on a smooth m-dimensional manifold Q, with (invariant) probability measure 
fi given by an m-differential form, also donoted by /z (actually by the absolute value of this differential 
form, so that orientations do not matter). Let A be an A-right-invariant measure in G given on sub- 
manifolds by (the absolute value of) a A-right-invariant ^-differential form, also denoted by A. The left 
Haar measure A is given by (the absolute value of) a left-invariant n-differential form, to be denoted also 
by A. Then one has the following formula: 

Let 7 be an n- vector in the tangent space T^G s.t. | (A, 7) | = 1. Then ^/x is given on submanifolds by 
(the absolute value of) the ^-differential form, i = m-\- k — n 

(AL7) wLm = ((w, u) ^ (m, ((A, C7)) uj A u)) (20) 
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where [ denotes contraction, c is the coproduct, u is a variable ^-vector in T^^fJ and applying something 
in the tangent space T^G to w means applying the derivative of {x xco) at e to the "something" . 

To prove (20), let E be an ^-dimensional submanifold in O. Let (^:GxO— >GxObe given by 
4>{x,ijj) = {x,XLo), thus (l)~^{x,Lo) = {x,x~^u)). By (18) and (19), we compute ^fj,{E) as follows: 

Construct the £ + n = m + k -submanifold oi G x fl E := (t)~^{G x E)^ with the projection n : E ^ VI 
given by 7r(x,a;) = w (with fibers it~^{lo) that we sometimes identify with subsets of G). By Sard's 
Lemma (see [Sch] Ch. I), for a. a. a; tt is a submersion throughout the fiber 7r~^(a;) so that the fiber is a 
fc-manifold in G. To compute ^fi{E), choose an open U C G with < X{U) < oc, for each ui integrate 
A on Tr~^{Lo) fl U, then integrate on diJ,{ui) and divide by X{U). This iterated integration is given by 
integration on E Ci {U x Q) of the (absolute value of) the (w + /c) -differential form u in G x SI given by 
{^i,^l^T,G,ViGT^n): 

{v, (a,0) A ... A (a,0) A {^[,vi) A ... A (Ct;„)) = (A,^ A . . . A^) A . . . A (21) 

(Note that at points {x,uj) G E where tt is not a submersion, i.e. its derivative is not onto T^jfi, i'\E 
vanishes.) 

To proceed, the measure ^/x on E will be given by an ^-differential form s.t. integration w.r.t. u will be 

the result of another iterated integration, here using the projection tt' : E ^ E given by t:'{x,uj) = xoj 
and taking the integration w.r.t. A on the fibers (identified with G by a; i— > (I)~^{x,(jj) = {x,x~^Ijo)) and 
then integrating w.r.t. that ^-differential form on E. This means that for ui, . . . , e T^E, taking x = e 
and writing the above 7 as 7 — A ... A G T^-G (note that the above identification x 1— > (x, x~^u)) 

gives, on taking derivatives, 1— > (^j, — ^jw)), the following ^-differential form will do: 

^/x, v^h...Av^ = {v, (0, Ui) A . . . A (0, Vi) A (6, -^iw) A ... A (^„, -^„a;)) (22) 

And (20) follows from (21) and (22). 

See [Fed] for further pertinent theory about measures defined by differential forms. 

4. Yet one must be warned that "infinitesimal measures" may behave strangely: Take, for instance G = 
acting on the circle f7 = T = R/Z, endowed with Lebesgue ^, by rotation using one coordinate: 
{x,y){t) = t + X & T, (x,2/) G R^. Consider some cases for A (to compute the infinitesimal measures, 
take as test-function the characteristic function of a fundamental domain of in R^): 

For A = county, ^j^^M = ' count , which gives mass 00 to any set except 0. 

For A an invariant measure which, reduced to any coset of some fixed 1-dimensional subspace H (Z G, 
is Lebesgue on the coset: if H = {(0,y) : y G R} then -^^jJ- = count n- If H is otherwise, i.e. 

"slanted", then if a set in G that intersects an uncountable number of i?-cosets has A- measure 00, then 
-£r^lJ' = 00 • count If A is the sum of Lebesgue measures of the intersections with all ff-cosets, then 

^l^/i = 00 • /X where 00 ■ gives mass to Lebesgue- null subsets of fl, and mass 00 to sets with positive 
Lebesgue mass. 

For A with mass of a set equal to the integral of the numbers of points of intersection of the set with the 
iJ-cosets, w.r.t. some Haar on G/H (on smooth curves it will be given by some 1-differential adx + bdy 
- see [Fed]): If H = {(0, y) : y € R} then ^jf^M = 00 ■ n. Otherwise -^rj^^fJ, is a multiple of countn- 

5. Further to the previous item, let 50(3) act on the sphere by usual rotations, A the normalized Haar 
on S0{3) and fj, normalized (i.e. probabilty) invariant area on S^. This example has in common with 
the previous one the property that the stabilizer of any point is subgroup of positive dimension. 



Indeed, here ^^^r^M is 00 • count (take as test-function the constant 1). 



2.5 Links with Palm measures 



21 



6. "Infinitesimal measures" , restricted to important subsets E C fl oi /x-mass provide interesting measure 
spaces, generalizing the usual when ^{E) > 0. 

One may think of f2 = the set of discrete subsets co of R" with /x given by the Poisson distribution 

corresponding to a Haar measure A on R", i.e. s.t. the expectation, for a Borcl A C R", of the number 
#(w U A) is X{A). Let R" act on Q by shift, and let E = {lo : £ lo}. Taking as a test-function a 
characteristic function of some bounded domain in J?", one finds: 

dcount 

This is a case of Palm measure (see §2.5). 
More can be said on this in view of §2.8. 

Another example is Q = C(R)/the constants with fj, = Brownian motion and R acting by shift, and E = 
those motions that return at 1 to where they had been at 0. One may guess that for this E taking as A 
some Hausdorff measure might be interesting, but I have not thought on that. 

7. Suppose X • ^ R is some stochastic variable. One may consider E '^'""^^^ {x = a} = the "infinitesimal 
expectation that x = o" • Curiously enough, in general this cannot be integrated on a to give Ex, as 
can be seen considering x a smooth stochastic variable on acted by R as in item 2. Moreover, this 
depends on the action of G. Some such situations will appear in §2.8. 

2.5 Links with Palm measures 

The notion of Palm measure is standard in the theory of stationary random measures on locally compact 
groups, in particular stationary point processes (see [Me], [De], [Ne-P], [DV], [Ne]). In our context. Palm 
measures arc measures on D, with enhanced functions (or more general invariant 0-chains) as densities. 

For us, an invariant 0-chain, which in the discrete case is an equivalent way to give a function, in the 
continuous case played the role of a generalized function. But a 0-chain can be viewed also as a stationary 
measure-valued stochastic variable, describing a stochastic random measure on G. To such an object one 
associates a Palm measure on Q. To describe the Palm measure from our point of view, note that if (Q, /z) is a 
Borel measure space acted in a Borel manner by, say, an abelian locally compact group G, a measurable function 
f : fl ^ R"*" defines a measure f dfj, on Q with / as density. Viewing / as a 0-chain $ : w i-^ f{xuj)dX{x) 
(where A is a Haar measure on G), one computes the integral of a non-negative Borel function g w.r.t. / dfx by 
multiplying the 0-chain $ by g{xuj) and taking the "expectation" of the resulting 0-chain. This means that if 

h : G ^ R"*" is Borel, one has: 



{fdn,g) J hdX = J dniuj) (^j h{x)g{xui)f{xui) dX{x) 

and this can be generalized to any Borel-measurable invariant 0-chain $ to define the Borel measure $ d/j. on 
fl with density called the Palm measure: 



{^diJ,,g) J hdX = J dn{uj) {h{x)g{xuj) {d<^{uj)) {x)) . 



In particular, if A is an invariant measure on G (not necessarily a-finite) and E <Z is Borel, then the 
^ has a Palm measure Is ^ 



enhanced function Ie 4^ has a Palm measure l^j^d/x which is just the restriction of the "infinitesimal 



measure" ^ d/x to E. If O^^E is discrete for a. a. w, then this random discrete set defines a stationary point 
process with this Palm measure. This is the situation in Ex. 2.4.7 6. 

2.6 Hypergraphs, Weighted Hypergraphs and the Continuous HG (CHG) The- 
orem 

We restrict ourselves to unimodular acting group G. 
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As mentioned above, in the continuous case hypergraphs do not automatically define m-chains. One 
may also consider (w-dependent) nonnegative functions on the set of m-simplices ("matrices"), now not the 
same as m-chains (they do not have vertices). Such functions will be referred to as weighted hypergraphs 
F{xo, . . . ,Xm;oj) Xi € G,uj G fl. They will be assumed (right)-invariant. in the sense that: 

F{xoy,...,Xmy;i^)^ F{xo,...,Xm;yuj) Xi,yeG,ujen (23) 

Such a weighted hypergraph may be converted into an m-chain if an m-simplex (Aq, . . . , Am,) of right- 
invariant measures in G is given. Assuming enough measurability and "Fubini" , just multiply F, for each w, 

by the product measure on G""^"'^. 
CVE leads to the following: 

The Continuous Hypergraph (CHG) Theorem. Let a 2nd- countable unimodular locally compact group 
G act in a Borel and measure-preserving manner on a standard a- finite measure space {Cl,B,iJ,). Let X be a 
Haar measure on G. 

Let us be given a (right-) invariant weighted hypergraph. This is a nonnegative function F{xo, . . . ,Xm',<^) 
on the set of m-simplices, depending on uj. (Right-)invariance means that (23) is satisfied. 

Let us be given also an m-sim.plex (Aq, . . . , A„i) of right-invariant complete measures in G for which Borel 
sets are measurable (they need not be a Radon measures). 

Assume: 

• For a. a. u), F on G""+^ is measurable w.r.t. to the product measure, and is outside a countable union 
of products in C^+i of sets with finite corresponding Ai-measures, so Fubini holds for the product of 

measures. 

• When F is multiplied by that product measure, the invariant m-chain obtained is measurable. 

Then for all i = 0, . . . ,m, the integral of the weighted hypergraph F, over the set of simplices with as the 
i-th vertex, w.r.t. the product of the measures A^/, i' ^ i, this integral being a function ofu), is ^-measurable. 
If, for some i = 0, ...,to, it has, when enhanced by a finite expectation (that is. -integral) , then the 

same holds for any i, with the same expectation (and since the only other possibility is all these expectations 
being oo, the word 'finite" may be deleted). 

The above w-depending integral, or its above enhancement by will be called: the i'th vertex of the 
weighted hypergraph w.r.t. the simplex of measures. 

Proof Note that we do not have Fubini for interchanging integrations w.r.t. Aj and fx, but the fact that we 
have Fubini for the A^'s defines the product measure unequivocally. 

We formulate the proof for m = 1, applying CVE to the 1-chain. We have to consider its two vertices, i.e. 
projections on G. These are: 



source = oj \ 
target = w i 



jQF{xo,Xi;uj)dAi{xi) 
F{xo, xi; uj) dAo{xo) 



dAo(xo) 
dAi(a;i) 



(Here Fubini for Aq and Ai was used implicitly.) 
The source is a Ao-enhancement of the function 



/ F{0,xi;u)dAi{xi). 
Jg 

'.qlu for oj in this functioi 

/ F{0,xi;xow)dAi{xi) = / F{xo,xiXo;lo) dAi{xi) = / F{xo,xi;io) dAi{xi) 
Jg Jg Jg 



that follows from the fact that substituting xqlu for to in this function gives 



(here we need actual right-invariancc of Ai, hence unimodularity) . similarly for the target. These are the 
enhanced functions mentioned in the theorem. If one of these has a finite expectation, then the 0-chain vertex 
has a Radon expectation and applying CVE we are done. 
QED 

It might be helpful to try to find conditions easier to check than measurability in the CHG Thm. 



2. 7 The Question of Measmability 
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2.7 The Question of Measurability 

To apply CHG, one needs to know that the m-chain is measurable. 
We refer to §A.2. 

In view of following sections (such as Section 4) wc wish not to refer to a particular (probability) measure 
/X in n. This gives us the option to require Borel- measurability. Another significant notion is sets or functions 
being universally measurable - measurable w.r.t. any completion of a finite (equivalently, tr-finite) Borel 
measure. It is known (sec [Kc-D] Thm. (21.10) or [Ku] §11 VII. or [Bo-T] Ch. IX §6) that any Suslin set in a 
standard space, i.e. any image of some (Borel subset of a) standard space by a Borel mapping, is universally 
measurable. (If the Borel mapping is countable-to-one, i.e. the preimage of every point is at most countable, 
then the image is Borel - sec [Lu] Ch. Ill, IV). 

Note that if a function f : X ^ Y between standard Borel spaces is given, and a Lusin topology is given 
in each of the spaces, then / is universally measurable iff for any finite measure in X s.t. Borel sets are 
measurable, there is a compact K C X with K'^ of mass as small as we please, s.t. fix is continuous. 

Consequently, the composition of universally measurable mappings between standard Borel spaces is uni- 
versally measurable. 

In many of our applications the measurability of the m-chain in an application of CHG may be assured by 
constructing the (weighted) hypergraph in two stages: 

First, one corresponds to each ui a closed subset F{ui) C G. In many cases this will be the closure Oi^E 
for some Borel E C il. Another alternative is the essential closure of O^E the set of points in G no 
neighbourhood of which intersects O^E in a Haar-nuU set. In §5.1 other alternatives are considered. 

Second, the (weighted) hypergraph dependence on ui is obtained by a rule corresponding to each closed 
subset of G a (weighted) hypergraph, with no mention of Q. 

Now in the set of closed subsets of G we always take the Effros Borel structure (see [Ke-D]) - just identify 
each closed set F with the set of members u of a fixed countable open base to the topology that satisfy 
w n F = 0, that set being a member of 2-'^. This is a standard Borel space (This Borel structure can be given 
in many other ways, e.g. it is the Borel structure of the topological space 2*^ (with members the closed subsets 
of G) with subbasis consisting of sets of all closed set contained, or all closed sets intersecting, an open set 
- see [Ku] . This topology is given by the Hausdorff metric for a restriction of any metric of the Alexandrov 
(one-point) compactification of G.) 

In the cases mentioned above one is sure that co i— > F{u)) is measurable. Indeed, for F{co) = O^E, one has: 

Proposition 2.7.1 Let a 2nd countable locally compact group G act in a Borel manner on a standard Borel 
space Q.. Let E cCl be Borel. Then: 

(i) The mapping: co i— > Ou,E from Cl to the Borel space of closed subsets of G is universally measurable. 

(a) (see ^A.3) Suppose O^jE is countable for every w G fi. Then there exists an embedding of the G-Borel 
space ^ in a G-metrizable compact space and a E' cil which is Gs in the relative topology s.t. y w £ Q, 

o:;e = o^e'. 

(Hi) Suppose OujE is countable for every uj £ il. Then the mapping: ui ^ O^E from f2 to the Borel space of 
closed subsets of G is Borel. 

Proof (i) By the way the Borel structure in the set of closed sets is defined, it suffices that for a fixed 
open u C G, the set of lo s.t. u intersects O^jE, that is, u intersects O^E, is universally measurable. But 
this set is Suslin, being a projection of a Borel set C x G. 

(ii) Let A be a right Haar measure in G. Choose a sequence /i„ of ooxthe characteristic functions of a 
decreasing sequence f/„ of open neighbourhoods of in G which forms a basis to the neighbourhoods at 
0. 

The functions (w, x) ^ hn{x)lE{xuj) are Borel, for each u) having at most countable number of x where 
they do not vanish. By [Lu] Ch. Ill, IV (cf. Rmk. 2.7.2 below) their sums over x 

fn{oj) := ^ hn{x)lE{xU}) 
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are Borcl functions of uj. 

Now apply §A.3. Since each /i„ is the increasing hmit of non-negative -functions, there is an embedding 
of f2 in a G-metrizable compact space s.t. all the convolutions: 

fn{'^)=j fn{xL0)hn{x) dX{x) 

Jg 

are l.s.c. (lower semi-continuous) functions. It is easy to see that these /„ are the same as /„, but with 

t/^ instead of [/„. 

Now, since /„ are {0, oo}-valued l.s.c. functions, the sets {/„ = oo} are open and their intersection E' is 
Gs- It is easy to see that this E' will do. 

(iii) Metrize G by metrizing the Alexandrov (one-point) compactification of G. Then the Borel structure in 
the closed sets C G is obtained from the Hausdorff metric. Choose a dense countable set D c G. The 
mapping which maps each closed F C G to the sequence (distancc(x, F))xeD is 1-1 Borcl, hence a Borel 
isomorphism with the image, thus it is enough to prove uj i-^ distance(a;, OuE) is Borel for each fixed 
X G D. But one may write the E' in (ii) as E' = n„>iW„ = n„>iW„, with W„ open and W„+i C W„ 
in some relative topology from a G-metrizable compact space in which O is embedded. Then 

distance(a;, C'l^E') = sup inf distance(a;, y). 

QED 

For the "essential closure" Borel-measurability follows from Fubini. 

Thus measurability in ui will follow if we insure that the way the (weighted) hypergraph is constructed 
from the closed set causes the m-chain made from the (weighted) hypergraph and the simplex of measures to 
depend measurably on the closed set. 

In most of the examples in the sequel, the weighted hypergraph is defined, depending on the closed set, 
by Borcl operations in the points of G and in closed sets (the given closed set, and also, say, a given closed 
relation, such as a partial ordering). One uses the fact that in a 2nd- countable locally compact space finite 
Boolean operations in closed sets (and also countable intersection) are Borel (a not too hard exercise), and so 
arc X {x} for x E G and (x, F) {y E G : {x, y) E F} ior x E G, F C G^ closed. (Open sets or F^ sets can 
also be encoded in a Borel manner using closed sets: encode an open set by its complement, and instead of a 
variable F^- set take a variable sequence of closed sets. Yet, one should be cautious: the relation U„>iF„ = Fq 
is co-Suslin, but not Boref") 

Next one applies a simplex of invariant measures, and one has to know that their values on Borel sets, and 
the integral of Borel functions on them, depend measurably on the sets and functions, in some sense. 

A family of E{a) of Borcl subsets of a standard Borel space X, depending on a parameter a varying in a 
standard Borel space A, will be called a Borel family if the set 

{{x, a) : w G E{a)] dX x A 

is Borcl. 

Similarly, a family f{x; a) of Borel functions on a standard Borel space X, depending on a parameter a 
varying in a standard Borel space A, will be called a Borel family if {x, a) ^ f{x; a) is Borel. 

^Indeed, the relation {xn} = F for F compact is not Borel in ((a;„)„, F). Otherwise its countable-to-one image: the family of 
countable compact sets, would be Borel. But for any Borel family T of countable compact sets, the (countable ordinal) order of the 
first vanishing derivative is bounded. Indeed (see [Lu] Ch. IV) there is a polish topology in the set of pairs {{x,F) : x & F E J^} finer 
than the product of the topologies in G x 2*^. Moreover, we may assume this Polish topology has a countable basis U composed of 
clopens. Suppose the order 7 of the first vanishing derivatives was unbounded. Then one can find disjoint Uq, ?7i G W of diameter 
< 2-1 s.t. V73F e F(^) n {x : (x, F) e Uj} ^ (not having that implies that for 7 big enough F^t) is a singleton VF g T). 
Then one finds disjoint Uij G U, i,j G {0, 1} of diameter < 2"^ and s.t. Uij C Ui and V73F G J^, -F^^^ n {x : {x, F) G U^j} 7^ 
and so on. The set K = VJUi n VJUij n UUij^ n ... is a Cantor set in the Polish space, and all its elements must be pairs with the 
same (uncountable) Fao, otherwise, since the Polish topology is finer than that of G x 2*^, there will be Uij,,,'s without member 
pairs with common F. 



2. 7 The Question of Measmability 
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Remark 2.7.2 The counting measure has the following property: for a Borel family of sets (functions), the 
counting measure of E{a) (the counting integral of a; i— > f{x; a)) is Borel measurable in the parameter if all the 
sets in the family are at most countable (all the functions in the family differ from zero only on a countable 
set (which depends on the parameter)). 

Indeed, By [Lu] Ch. III,IV if X A are standard and f : X x A ^ R"*" is Borel s.t. for each a G A, 
a; e n 1— > /(w, a) is different from only on a countable set, then one can write 

f{x,a) = ^,g„(Q!)5^,v,„(a) 

n>l 

for Borel gn, tpn with gn > 0. Thus 

/ f{x,a) dcountx(a;) = g„{a) 

n>l 

is Borel in a. 

Definition 2.7.3 Given a complete measure K on a standard Borel space X with all Borel sets measurable. 
We say that A has the Borel- resp. universal- measurability Fubini property if for every Borel family 
E{a) of Borel subsets of X s.t. for each a € A, E{a) is A-a-finite, the mapping a i— > A{E{a)) is Borel-, 

resp. universally- m,easurable. Equivalently, if for any Borel family of '^'^ -valued Borel functions on X s.t. for 
each a ^ A, X ^ X ^ f{x;a) is different from only on a A-a-finite set (which depends on a), the integral 
J-^ f {x; a) dA{x) is Borel- resp. universally- measurable in a. 

By Fubini any cr-finite completion of a Borel measure has the Borel measurability Fubini property. 
By Rmk. 2.7.2, the counting measure has the Borel measurability Fubini property. 

Example 2.7.4 An example for a Borel measure which does not have the universal measurability Fubini 
property: Let / : [0, 1] — »]0, oo[ be a function which is not universally measurable and let A be the Lebesgue 
measure on [0,1]. Define a Borel measure on the square [0,1]^ as follows: a Borel set E c [0,1]^ whose 
projection on the first coordinate is countable has measure fix)X{y : {x,y) G E}. If the projection 
is uncountable the measure is oo. Then the mass of the member of the Borel family with parameter x - 
{x} X [0, 1], is f{x), which is not universally measurable. 

As for other measures A on a 2nd-countable locally compact X (such as those mentioned in [Fed] §2.10), 
one can say the following. 

It follows from the fact that for a Borel family of Borel sets, the property (n € Z"*" U {oo} fixed): "the 
cardinality of the Borel set > n" defines a Suslin set of the parameters (it is the set of parameters s.t. the 
set composcid of "sequc;ncc;s of n distinct points in the set'" is not empty), and from Fubini, that the universal 
measurability Fubini property holds for measures whose value on a set E is defined by taking the counting 
measure of the intersection of E with a variable closed set F and integrating on a fixed (say, invariant) cr-finite 
measure on F. 

This includes fc-dimensional measures in R", k < n (intersect with (n — A;)-dimensional affine subspaces 
and take an invariant Radon measure on these) - see [Fed] . 

Many measures have the following property: K t-^ A{K) is Borel on the set of compact K C X (one easily 
sees that this latter set is Borel in the space of closed sets). We shall say then that A is Borel (measurable) 
on compacta. 

Indeed, measures whose value on a set E is defined by taking the counting measure of the intersection of 
E with a variable closed set F and integrating on a fixed (say, invariant) a-finite measure on F are Borel on 
compacta - This follows from Borelness of the operations of taking intersection of closed sets and taking the 
number of elements of a closed set (that munber being finite or oo) . 

Also, one has Borel measurability on compacta for measures, such as Hausdorff measures, having the 
following property: there exist a family {Unm)n,m>i of open sets in X and numbers rjnm € R"*" s.t. for 
compact K C X: 

A{K) = sup inf r]nm 
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(For r-dimensional Hausdorff measure in R , let Unm for fixed n enumerate the finite unions of the members 
of diameter < 1/n in a countable family of open convex sets, such as the family of all finite intersections of 
rational half-spaces, that have a member between any compact convex set and any of its open neighbourhoods, 
and take as rinm the infimum of ^^^^^(diameterVF)'" over finite coverings of Unm, multiplied, if needed, 
by a normalizing constant.) 

Now, if a completion of a Borcl measure A is Borcl on compacta, then it has the universal mcasurability 
Fubini property, moreover for a Borel family a i— > E{a) := {x € X : {x,a) G E}, E C X x A Borel, A 
standard, s.t. Va E{a) is A-u-fimte, the set {a & A: A{E{a)) > a} is Suslin. 

Indeed, endow A with a Polish topology. Then E \s a. Lusin space hence 3 a Polish space Y and a 1-1 
continuous onto f :¥ ^ E. the compositions of / with the projections on X and on A are continuous. Thus 
the {a} X E{a) correspond to closed subsets F{a) of Y, on which A induce cr-finite Borel measures. Since 
(T-finitc Borcl measures on Polish spaces are regular (for Borel sets), the masses of the F{a) are the supremum 
of the masses of compacta C F{a). 

Therefore A{E{a)) > o iff 3 a compact K cY, mapped onto {a} by the projection on A and mapped by 
the projection on X onto a (compact) set (c X) with A > a. Now, the compact sets in a Polish space form, 
with Hausdorff metric, a Polish space, and mapping compact sets to their image via a continuous function is 
continuous. Thus it follows from A being Borel on compacta in X that {a : A{E{a)) > a} is Suslin. 

Similar considerations show that the product of two measures Ai and A2 on two 2nd-countablc locally 
compact Xi and X2, both completions of Borel measures, has the universal mcasurability Fubini property, if 
it is assumed that both measures are Borel on compacta, and the product is defined so that only sets contained 
in a (T-finitc Borel "rectangle" in Xi x X2 can have finite product mass. 

Indeed, if both measures are Borel on compacta, then the product measure is Borel on compact sets 
K c Xi X X2 with projections on Xi and X2 having finite mass (The Ai A2-mass of such K is equal to 
an integral /^^(^^-j .f{K, xi) dAi{xi) with a Borel function f{K, xi) and with Ki{K) a compact in Xi of finite 
Ai-mass which depends in a Borel manner on K. To prove such an integral is Borel in K, one may assume 
the Borel function / is the characteristic function of a Borel set F of (if, a;i)'s, and since the collection of 
F^s satisfying what we want is monotone ([Ha-M] §6), i.e. stable w.r.t. unions and intersections of monotone 
sequences of Borel sets, and contains the Boolean algebra consisting of the finite disjoint unions of "rectangles" 
with one side a Borel set of K^s and the other side a difference of closed sets in Xi - here we use the fact that 
intersecting a fixed closed set in Xi with Ki{K) is a Borcl operation in Ki it contains all Borel sets.) Then 
to prove the universal mcasurability Fubini property of the product measure we proceed as above, restricting 
the compact sets in the Polish space Y to those having projections on Xi and X2 with finite mass. 

Remark 2.7.5 Note that for a Borel action of a 2nd-countable locally compact group G on a standard Borel 
space ri, saturE is, for any Borel £J C O, a projection of a Borel set in a product, hence Suslin, thus universally 
measurable. (One cannot say more in general: for a projection pr]^(i?) of a Borel set E C R^ on R^ (which 
need not be Borel), we have pr]^(i5) x R = saturE for the action of R on R^ via shift on one coordinate.) 

If E has the property that 0^,jE is countable for all w G f2, then saturE is Borcl since the image of a 
countable- to-one Borel mapping among standard spaces is Borel ([Lu] Ch. Ill, IV - see the beginning of this 

§)• _ 

Even when saturE is universally measurable but not Borel, one can find, for every invariant Borel prob- 
ability measure /i in 17, an invariant Borel set E' . differing from saturE in a (/i-)null set and containing it, 
resp. is contained in it (in which case E' = satur(E n E'), with E n E' differing from ii^ in a ^/i-nuU set for 
any A) as is shown by the following 

Proposition 2.7.6 Let a 2nd-countable locally compact group G act in a measure-preserving Borel manner 
on a <j -finite standard measure space (f2,B,/u). 

(i) Let / : O — > R"*" he Borel and almost-invariant in the sense that for each fixed x G G f{xuj) = f{u) 
a.e. Then 3 an invariant Borel function / : O — > R"*" s.t. f{uj) = f{u>) a.e. and s.t. if u) is s.t. Oi^f is 
constant a.e. (w.r.t. Haar measure onG) then f{u) is equal to this constant. Moreover, f can be chosen 
s.t. there is an embedding of ^ as an invariant Borel subset of a G-metrizable compact space s.t. f is 
l.s.c. (lower semi-continuous) for the relative topology on O. 



2.8 An Assortment of Kac-like Theorems, Continuous Case 



27 



(ii) Let E C fl be Borel and almost-invariant (i.e. V fixed x € G EAxE is null). Then 3 an invariant Borel 
set E which differs from E only on a null set, and s.t. if uj is s.t. Oa,E is null (resp. conull) w.r.t. Haar 
measure on G, then uj ^ E (resp. co & E). 

(Hi) Every measurable invariant set E differs by a null set from some Borel invariant set E contained in it 
(resp. which contains it). 

Proof (i) We refer to §A.3. 

Let A be a Haar measure on G and let h be some non-negative function on G. Let /' be the Borel 

function on fl: 

/'M := / fixu;)h{x)d\{x). 
Jg 

The functions {ijO,x) h- > f{xuj) and ^ f{w) on f2 x G are Borel, and for every fixed x are /U-a.e. 

equal. Therefore they are iJ,®\- a.e. equal (here we use the fact that ^jl is a-finite!), hence for /i-a.a. w 
O^f is equal A-a.e. to the constant /(w), and for these w's O^f is the constant /(w). 

By §A.3 there is an embedding of 17 as an invariant Borel subset of a G-metrizable compact space K s.t. 
/' can be extended to a l.s.c. function on K. Let the function / on f2 be: 

/(w) := sup f'{xuj) 
xeG 

For each w s.t. Ouif is A-a.e. the constant /(w), we have /(w) = f{co). Also / is invariant and l.s.c. Thus 
it satisfies our requirements. 

(ii) follows from (i). 

(iii) Choose a Borel set E' c E (resp. E' D E) which differs from Ehy a null set. For every x G G xE = E 
and xE' and E' differ from it by null sets. Therefore E' is almost-invariant. An invariant Borel set E' 
as in (ii) will do. 

QED 



2.8 An Assortment of Kac-like Theorems, Continuous Ceise 

CHG gives us analogs of the Kac-like theorems of Section 1, mutatis mutandis. 

Recall that, when we deal with a (weighted) graph and a 1-simplex of invariant measures, the source is the 
target measure of the set of targets of arrows with source 0, analogously for the target. 



2.8.1 A Continuous Kac Formula 

Let us start with the promised (see Example 2.4.4, cf [Bi]) 

Theorem 2.8.1 A Continuous Kac Theorem Let R act measure-preservingly and in a Borel manner on 
a standard probability measure space Let E C fl be Borel. 

Define: 

exE := {w e 17 : Vff > w visits E in the ]0,e[-past} 
inE := G : Ve > w visits E in the ]0, e[-future} 

(with obvious meaning for "visiting" etc.) 



Note that E U exE U inE = {w e Q : e Oa,E}. 
Define the return time p{u)) = psi^^) : O — > [0, oo] by: 



( . ._ ( inf{t > 0;T*a; G E} ifui€EU exE 
Pe\^) ■ s Q otherwise 



Note that on {E U exE)\inE we have p> 0. 
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Then inE, exE, E L> exE and EU inE differ only in null sets and if E is any set differing from them by 
a null set (such as EU inE U exE) then we have: 

^ / dcount\ ,, „x , 



„ , dcount , I / „N ^„ ,N 

E P— 1— + 1b = f^isaturE) (24) 



in other words, 

F, I n — 

dt 

Note that if a.e. O^jE is closed, one may take E = E; if a.e. O^^E is discrete, one may take E = %. 

Proof (note the analogy with our proof of the usual Kac in §1.1) 

First, we have Poincare recurrence in the following sense: for a. a. oj S saturE E is visited in any \tQ, oo[-past 
or future. Indeed, the sets 

An = {uj : [n,n + l[ is the last such interval intersecting O^E} 

are in the Boolean algebra generated by Suslin sets, hence are measurable, are disjoint and have the same 
measure. 



Now apply CHG to the w-dependent graph consisting of the arrows {tg, ti) s.t. to > ti and [ti,to] fl OujE = 
{ti}, and for the 1-simplex of invariant measures on R (dt, count j^). (Check that the conditions for applying 
CHG are satisfied.) 

The source equals a.e. ^saturE\{EuexEuinE)- 
The target equals ps- 

which, by CHG, proves the asserted formula for E ~ E U exE U inE. This shows that pE has finite 
^2^S^/Lt-integral, hence, by Prop. 2.4.6, has zero /^-integral, hence p{{E U exE) \ inE) = 0. Applying this 
for the inverse action one deduces p{{E U inE) \ exE) = 0, and we are done. 

QED 

The second term in the left-hand side of (24) may be interpreted as the result of points ui in inE having 
"infinitesimal return time" (indeed, "having a.e. return time ^j^j^jjjf " -)• 

Remark 2.8.2 Here one may appreciate the need for the J| Ai-tr-finiteness assumption in the formulation of 
CHG. Let us change the graph in the proof of 2.8.1 by requiring to > ti instead of to > ti, thus adding all the 
arrows {t.t). t e O^^E to the graph. This does not change the target, but the source is now a.e. ^saturE ^^'^ 
the formula that might be obtained is incorrect. Indeed, the cr-finiteness is not satisfied (for count p^). 

Remark 2.8.3 Let T > 0, and let us integrate the test-fimction (nonegative Borel) 1[o,t[ on the 0-chain 
corresponding to the enhanced function under the expectation in (24), ior E = E Li inE L) exE, thus O^il^ — 
1^— g. The integral on 1-^-^dt is complemented by the integral on O^p dconnt-^ and we have the following 
fact, equivalent, in fact, to (24): 

VT>0 / [inf(0;^£;n]T,oo[) -inf(0„^n]O,oo[)] dAt(a;) = 1 (25) 

(Taking, e.g., [0, oo] instead of ]0, oo] will change the integrand only on i? \ inE, a null set by Thm. 2.8.1.) 
The integrand is if w will not enter E in the [0, t]-future, otherwise it is the time from its "first" future 

visit to E to its "first" one after time T. 

One may define the arrival time to E ^(cj) = ^_e(cj) by 

^^(w) :=infO^Sn]0..3c[ 

(One might take [0, cxd[ instead of ]0, oo[, changing ^ only on a null set.) 

As in the discrete case (Rmk. 1.2.5), If we knew that is in w, we could prove (25) in one line. 

For the rest of this section, unless stated otherwise, the setting is that of Borel measure-preserving action 
on a standard Borel probability space {fl,B,p.), and E borel. 
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2.8.2 Some Assertions with No Discrete Analog 

Note first, that the mere defining property (19) of the expectation of an enhanced function, which can be 
written as: 

F,(^J h{x)f{xw)dA{x)^ =-Ef{u)^ J h{x)d\{x) (26) 

is a case of CHG with weighted graph F{x,y;(jj) = h{xy'^)f{x(jj) and 1-simplcx of measures (A, A). 

An appUcation which involves two invariant measures, thus has no discrete analog, comes from the weighted 
graph f{xuj)h{xy~^) and 1-simplcx of measures (count g, A), where / > is '^'^"^"^^ /i-intcgrable (really it is 
enough that / is Borel and O^f is a.e. supported on a countable set) and h is non-negative s.t. h{x~^) is 
A-integrable. Note that the (r-finiteness requirement of CHG is satisfied - the set of relevant y's for each fixed 
Lo is A-fT-finitc. To check mcasurability of the obtained 1-chain we may view x and yx~^ as two independent 
variables. This separates / and h. (Note that yx^^ is restricted to a fixed A-cr-finite set.) It suffices to check 
test-functions on where these variables are similarly separated, i.e. of the form gi{x)g2{yx~^). For the 
variable x we may use Rmk. 2.7.2. We conclude that the obtained 1-chain is measurable, and CHG gives the 
following: 



for 3(0;) := / f{xu))h{x) dcowcit a, E£f(a;)^ = / h{x ^)dA{x) 



„ , dcount , 

m^)^ (27) 



For example, referring to Exm. 2.4.7 item 2, if 5 C R has finite measure w.r.t. some Hausdorff measure A 
on R then the union of the translates of a smooth curve by S (with multiplicity) has finite ^/i-mass. 

The formulas in this § have applications to the problem of recovering the original measure from the 
infinitesimal measure (§4.3). 

2.8.3 Some Analogs to the Discrete Case 

One may formulate analogs to the facts in §1.2, the analogy being both in formulation and in proof. 

Note that assertions like the continuous Kac Thm. 2.8.1 are more lucid in the case when for a. a. w S 
OujE is closed, and in most of what follows it will be assumed that O^iE is discrete in R. Such is the case 
for Exm. 2.4.7 item 6 (Poisson distribution), or for other stationary processes defined by probability over the 
discrete subsets of G. For R-action, we have by Poincare's recurrence that when O^E is a.c. discrete, it is 
unbounded above and below a.e. in saturE. 

Note that if O^jE is a.c. discrete then E is always /Lt-nuU (Fubini for //, and Haar in G). Of course, it may 
be non-null w.r.t. infinitesimal measures. 

Proposition 2.8.4 Let R act in a measure-preserving Borel manner on a standard probability space (f2,/Lt). 
Suppose E cCl is s.t. Vw S O Ou;E is discrete in R. Then the Z-action onTs : E ^ E given by the induced 
treinsformation (see ^1.2.1): 

Te{uj) := r™(O^i?n]0,oo])^ ^ ^ ^ 
is Borel, and, w.r.t. ic^M^t^ on E, defined a.e. and measure preserving. 
Proof First, let Oi be the set 

{w e O : O^jjE is unbounded above and below.} 

ill is invariant, it is Borel since the discrete set O^^E depends in a Borel manner on u) (Prop. 2.7.1), and by 

Poincarc recurrence it is conuU. Therefore, by the definition of ^^^^^A^, EC\^i is /x-conuU in E, and 

we may and do replace Q by fii and i? by n fli, making Te 1-1, onto and Borel on E. 
Let / : ^ R+ be Borel /i-intcgrable. 

Weighted graph: the arrows (io, ^i) s.t. ti < to and [ti, to] n OojE = {ti,to}, with weight f{T*°u)). 
1-simplex of measures: (count j^, count j^). 

Check that CHG is applicable. Note that the weighted graph is a Borel function of (the discrete O^E, to,ti). 
We have: source: /(w); target: f{TE{u))). 



30 



2 THE CONTINUOUS CASE; INFINITESIMAL MEASURES 



CHG implies f{TE{to)) is ^^^^^ii-mtegiab\e with the same integral as f{u>). Consequently, Te is measure- 
preserving. 
QED 

In order to show what happens, in the continuous case, to assertions such as Propositions 1.2.2, 1.2.1 and 
1.2.3, let us state: 

Proposition 2.8.5 For m,ea sure-preserving Borel R-action on a standard let E C be Borel and 

assume saturE = and O^E always discrete. Define the return time p = Pe and the arrival time (,= ^e as 
usual (pe is outside E). Let the superscript (— ) refer to the inverse action. Then 

• £,E and •* have the same ordinary (i.e. fi-) distribution. 

• Pe and have the same ^^^^^/j,- distribution. 

• For any a>0, the sets {^e = a} and {^^' = a} have the same ^^^^^p.-mass. 

• For any a>0, the ^^^^""^ p-masses of {^e = a} and {ps > a} are equal. 
Now let s : be Borel and let S{x) := s{t) dt. We have: 

^ / / ..dcount 

Esi^Eiiv)) =-ES{pE{iv))^^ 

(s = 1 gives Kac's.) 

(Note that the last assertion is not a direct consequence of the preceding one - see Exm. 2.^.1 item 1.) 

Proof Exercise in using CHG, in analogy with §1.2.1. 
QED 

Thus, C is in L^ iff p is in L^+i for 

In the two last assertions of the above Cor. one could, in retrospect, integrate the infinitesimal measure 
of {x = a} as in Exm. 2.4.7 item 7. One may try to formulate general conditions for the possibility of such 
integration for a stochastic variable. 

As an exercise, one may formulate and prove assertions about return and arrival to two sets, in analogy 
with Prop. 1.2.7. 

Now, for R-action with discrete O^E, an analog of Thm. 1.2.8 about repeated return and arrival can 
be formulated, referring to ordinary (p-) and ^^^^M" distributions. We mention just the analog of (13) 
(see Rmk. 1.2.9) which will give us an opportunity to apply CHG to a weighted 2-hypergraph, composed of 
2-simplices. 

Assume measure preserving Borel R-action on a standard (f2, p), E Borel with saturE = Q and O^^jE 
always discrete. 

Let s, s' : R^ R"*" be Borel, and consider their convolution: {s * s'){x) = s{t)s'{x — t) dt. 
The weighted 2-hypergraph: 



{{to,tut2)-ti<tQ<t2, [tlM^O^E = {ti,t2}} 



with weight s{t2 — to)s'{to — ii). 

The 2-simplex of measures: (dt, count pj^, count j^). 
Check that CHG is applicable. The three vertices are: 

theO-vertex: s($b(w))s'(^^"' (w)) 
the 1-vertex: {s * s'){pE{ijo)) 
the 2-vertex: (s * s'){p^^\uj)) 
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and one gets the following continuous variant of (13) - a "decomposition" of Kac's formula: 

dcount 



E 



s(^(a;))s'(^(-)(a;)) 



= E 



{s*s'){p{u;))- 



dt 



(28) 



Kac's obtains from s = s' = l]o,oo[) then (s * s'){x) = x. 



Let us conclude with further analogs of §1.2.1. Retain the setting of R-action and E (Z Q. Borel with 
saturE = Q and O^jE always discrete. Let s : R"*" R"*" be Borel and let S{x) := s{t) dt. 
Consider our usual Kac graph: 



{(to,ii) : to > ii, [ti,to] n O^E = {ti}} 

and the 1 simplex of measures (rft, count j^). 

But now wc turn the graph into a weighted graph, giving weights to its 1-simpliccs, in two different manners: 
Let / : n ^ R^ be Borel and consider the weight /(T*"w)s(to — ^i), CHG gives: 

^ f{^)s{^^-^Lo) d^{u) = i^j'^^^^ f{T'uj)s{t) dt^ d^iu) (29) 

Now let / : ^ R+ be Borel and consider the weight f{T^^uj)s{to - ii). CHG gives: 

^ / (r-«<"'-(a;)) s(C(-)a;) dui{uj) = fiio)S{p{co)) dn{iv) (30) 

Note that, in fact, (29) for s = 1, with suitable /'s, encompasses both (29) and (30). 

Remark 2.8.6 (compare with Rmk. 1.2.6). Ambrose and Kakutani [AK] (see also [J], [Na]) have shown, 
for measurable R-action, that, taking apart an invariant subset where the action is trivial on the Boolean 
Algebra of measurable sets modulo null sets, there always exists an E s.t. O^E is discrete a.c. and saturE 
is conuU. Then f2 has the structure of the "flow under a function" construction (see [Pe], p. 11), while (29) 
for s = 1 shows that fj. is indeed the measure making (cj, fi, {T*^)^^^) the result of the "flow under a function" 

construction starting from the discrete system {E, ^^^ij,\e,Te) and the function pE ■ E ^ [0, oo[. Note 
that by Kac's ps has integral 1 on {E, P-\e)- 

Thus, in this case can be recovered from E and p can be recovered from the infinitesimal measure 
^^S^pt/x. More on this in §4.3. 

One can play with CHG to find analogs, for continuous preordered Time, (take G = R"), to what is said 
in §1.2.3. In particular, if O^E is always closed, one can define the return and arrival duration and epoch, 
and one has formulas analogous to §1.2.3, 

As an example of such statement, one has the following, which for n = 1 and the usual ordering gives 
continuous Kac's: 

Proposition 2.8.7 Let R" act in a Borel and measure-presrving manner on a standard probability space 

in,B,p). 

Fix a preordering > in R" with F„ graph. 

Let E C be Borel with O^E always closed. (W.l.o.g. one may think of Vl = the Borel space of closed 
subsets C R" with some shift-invariant probability measure and E = {co : G lo}.) 

Let A be some invariant measure in R" which is a completion of a Borel measure and has the universal 
measurability Fubini property (Def. 2.1.3). 

Denote the Lebesgue measure in R" by dx. 

Then: 
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• The expectation of the Lebesgue mass of the arrival duration: 

{cceR" : [0,x]nO^E = (ll} 
is equal to the expectation of the Lebesgue mass of the arrival duration w.r.t. the inverse action. 

Also, for any z e R", the '^'^^^ ji-mass of the set of lo s.t. z is in the arrival duration is equal to the 
same for the inverse action. 

• Suppose that for all ui the set 

{y e O^E : 3a; e R" y < X, [y,x\ n O^E = {y}} 

(x > y means x>yk.x^y) 
is K-a -finite. 

Then the ^ fj,-integral over E of the Lebesgue mass of the return duration: 

{a; e R" : a; > 0, [0,a;] n O^E = {0}} 
is equal to the expectation of the K-mass of the arrival epoch w.r.t. the inverse action: 

{a; G R" : a; > 0, [-a;, 0] n O^^E = {-x}} 

QED 

Here one may think of E s.t. Ou)E is discrete, with the A = count . For a non-discrete case take Exm. 
2.4.7 item 6 - the case of Brownian motion in i?" or the case of Poisson's distribution, but E = the w's s.t. 
is distanced < tq from a point in the discrete set w. Here invariant measures different from count come into 
play. As another example check the above for the continuous (and simpler) analog of Exm. 1.2.14 (triangle in 
the torus acted by R^). 

2.8.4 The Nearest Point 

This construction gives some multi-dimensional continuous analog to the one- dimensional "future until the 
first return" engaged in Kac's and in the "flow under a function" construction. It will be applied in §4.3.3. 

Let G be a (connected) unimodular Lie group acting in a Borel and measure preserving manner on a 
standard probability (Q, ji). Choose a positive definite symmetric bilinear form on the tangent space T^G and 
by right-shifting it to each tangent space T^G via the derivative at e of y t-^ yx, construct a Ricmannian metric, 
turning G into a Riemannian manifold with right-invariant metric. Note that since the exponential map at e 
defined by geodesies (see [Hi]) is the same as the Lie-group-theoretic exponential map, the exponential map 
is everywhere defined, hence G is complete as a Riemannian manifold. 

Let E C and assume for simplicity that O^E is always closed. 

What we have in mind is to take the graph 

{{x, y) G G^ : y is the unique nearest point to x in O^E.} (31) 
To this end, the following proposition is helpful: 

Proposition 2.8.8 Let X be a complete Riemannian manifold. Let Y c X be closed. Then if xq & X is a 

point where x distance{x, Y) (the distance from x toY) is differentiable giving gradient —v G T^X (that is, 
it has a differential equal to the linear functional w ^—^ {—v,w) where (, ) is the inner product), then there is a 
unique point in Y nearest to x, that point being 

exp^^{distance{xo, Y)v) 

(that is, the point with parameter 1 on the geodesic emanating from x with tangent vector distance{xo,Y)v - 
see [Hi]). 

Note that since x i— > distance{x,Y) is Lipschitz, it is differentiable a.e. by Rademacher's Theorem (see 
[Fed] %3.1.6.). (Note that in the neighbourhood of each point the Riemannian metric is Lipschitz- equivalent to 
the Euclidean metric of a coordinate chart.) Thus for a.a. x there is a unique nearest point. 
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Proof First, in a complete Riemannian manifold any bounded closed set is compact, therefore there are 
nearest points y, and it suffices to prove that if there is a differential giving gradient —v then each nearest 
point y equals cxp^ (distance(.xo, 

Let t I— > exp^^ tv' be the shortest geodesic from xq to y (this exists in a complete Riemannian manifold), 
with exp^^ v' = y. (thus \\v'\\ = distance (a;o, F)). Clearly, 

distance (cxp^^ tv',y) (1 - t)\\v'\\ 0<t<l, 

and by computing the derivative at Xq in this direction we find 

{-~v,v') ^ -\\v'\\. 

But ||w|| < 1, since the Lipschitz constant of a; i-^- distance(a;, F) is < 1. This implies v' = \\v'\\v, and 
y = exp2,jj(distance(a;o, Y)v). 
QED 

Proposition 2.8.9 In the above situation, the set of {x,Y), x e X , Y c X closed, satisfying: there is a 

unique nearest point to x in Y , is closed in the product X x 2^ (2-^ denotes the Borel space of closed subsets 
of X see ^2.7), and the m,apping which maps each {x,Y) in this set to the unique nearest point is Borel. 

Proof Let -D be a fixed dense set in X. There is a unique nearest point iff for each n G N there are rational 
qi < q2 and x G D with q2 — Qi < the closed ball B{x,qi) not intersecting Y and the closed ball 
B(x, (72) intersecting 1" in a non-empty set C B{x, 1/n). y is the unique nearest point if one may require also 
y G B{x, 1/n) Vn. Since a closed ball is a continuous function of its center and radius (Hausdorff topology in 
the space of compact sets), and intersection of closed sets is a Borel function, we are done. 
QED 

Return now to our connected unimodular Lie group G acting on fl (choose a Haar measure A on G) and to 
our E Ci^, and assume O^E is always countable closed. For u denote by n{u}) = 7r£;(w) S G the unique 
nearest point to in O^^E, if it exists (If there is no unique nearest point, 7r^(cj) is undefined); for w € E, 
denote by P{oj) = Pe{oj) the set of a; G G s.t. is the unique nearest point to x in O^E. 

Taking into account Prop. 2.7.1 and Prop. 2.8.9 above, we have that the set fi' where tte is defined is Borel 
and tte : O' ^ G is Borel, moreover O^jfl' is conull (w.r.t. Haar) Vo; G saturE. Also {{ui,x) : x G Pe{^) C 
X G} is Borel. 

So consider the w-dependent graph (31). Since the Riemannian metric is right-invariant, so is the graph, 
and it will remain so if we take a weight f{xuj)s{xy~^) or f{yoj)s{xy~^), s,f Borel. Take the 1-simplex of 
measures (A, count g). The cr-finiteness requirements of CHG are satisfied. By the above, the relation: "(x, y) 
belongs to the graph at w" is Borel in {x,y,uj). Also O^E is always countable. Therefore (see Rmk. 2.7.2) 
the obtained 1-chain is Borel-measurable. By Prop. 2.8.8, the source of the unweighted graph is a.e. '^saturE- 
CHG gives now the following statements, in the spirit of Kac's (compare (29) and (30)): 

Proposition 2.8.10 Let G be a connected unimodular Lie group acting in a Borel and measure-preserving 
m,anner on a standard probability space (il.fi). Let E <Z be Borel s.t. O^E is always non-empty countable 
closed. (Thus saturE = ^.) Endow G with a right-invariant Riemannian structure and let X he a Haar 
measure in G. 

For cj G fi, let ■ke{'-^) & G be the unique nearest point (w.r.t. the Riemannian metric) to in O^jE, if it 
exists. If there is no unique nearest point, iTE{i^) is undefined. 

For Lj G E, let P{co) be the set of x G G s.t. is the unique nearest point (w.r.t. the Riemannian metric) 
to X in OujE. 

Then ((i) is, of course, a special case of (ii) which is a special case of (Hi) or (iv), these being special cases 
of (Hi) for s = 1): 

(i) (consider the above unweighted graph (31). The simplex of measures is always (A, countc)) 

jKP{^))'-^d,i.) = i 



34 2 THE CONTINUOUS CASE; INFINITESIMAL MEASURES 

(a) (consider the above graph (31 with weight s{xy~^)) 

s(inEUjy^) dfiiuj)= f I [ s{x)dX{x)] ^^^^ dfi{uj) (32) 
n ^ ' Je \Jp{u>) J o-^ 

(Hi) Let f : Q ^ and s : G ^ be Borel. Then (consider the above graph (31) with weight 
f{xu})s{xy-'^)): 

f{uj)s ((tt^o;)-^) diJi{u^) =J^(^J^^^ .nxLo)s{x) dX{x)^ di^{u;) (33) 

(iv) Now let f : E ^ TL^ and s : G — > R"*" be Borel. Then (consider the above graph (31) with weight 
f{yuj)s{xy-^)): 

f {tteco) s ((ttbo;)-!) df^iiv) = ^ fico) H ^ six) dA(a;) J df^iiv) (34) 
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3 Equidecomposability and the Totality of Invariant Measures 

3.1 Introduction 

In this section the acting group G is assumed discrete. 

As we have seen, Kac's theorem is a special case of equidecomposable functions which trivially have the 
same integral with respect to the G-invariant measure. 

A significant fact, however, is that the property of functions to be equidecomposable (such as pE{i^) 
and igatur'E formulation of Kac's in §1.1) has nothing to do with the particular invariant measure. 

This suggests an investigation of the relationship between equidecomposability and the totality of invariant 
measures in suitable frameworks. 

The results which will be presented try to state reverse implications: if two functions have the same integral 
(or one has always a greater integral) w.r.t. a comprehensive set of invariant measures, then they are close to 
being equidecomposable in a suitable sense (or one may find a function equidecomposable with one function 
and dominated by the other, etc.). 

As an example to such "reverse implication" , one deduces directly from the Hahn-Banach Thm. that for a 
group acting by homeomorphisms on a compact space, two continuous function have the same integral w.r.t. all 
invariant regular probability measures iff their difference can be uniformly approximated by sums of functions 
of the form f{uj) ~ f{xuj), f{co) continuous, x G G. Such functions are "close to being equidecomposable" 
via signed continuous functions. Our interest will lie, however, with equidecomposability via nonnegative 
functions, where the matters are a bit less simple. Yet, our main tools will still be theorems akin to convex 
separation, which are, of course, a part of the Hahn-Banach philosophy. 

Remark 3.1.1 Equidecomposability of functions has been studied extensively by Friedrich Wehrung (see, 
for example, [Wei], [We2], [WeO]), using his algebraic methods concerning positively ordered monoids and in 
connection with the Banach-Tarski paradox (see [Wa]). He calls it continuous equidecomposability, "continu- 
ous" referring to the functions being R^-valued, while the Banach-Tarski paradox about dccomposability of 
sets refers to Z^-valued functions. It seems that our methods and results, being more functional analytic, are 
somewhat different. 

3.2 Upper Semi-Continuous and Baire Lower Semi-Continuous Functions 

For the rest of Section 3 our groups will be discrete (not necessarily countable). Thus amenable will mean: 
amenable as a discrete group. 

It seems better, when one wishes to speak about the totality of invariant measures, to deal with a compact 
or at least locally compact space. When a group G acts on it by homeomorphisms, we have a compact G- 
space. Note that G-measurable spaces can often be related to compact G-spaces (see §A.3, which deals with 
the continuous 2nd-countable case, containing the case of countable discrete G). By Stone's duality ([Ha-B]) 
G-Boolean algebras are equivalent to compact totally disconnected G-spaces. 

Remark 3.2.1 Moreover, if a Boolean cr-field B of subsets of some set O is given, with a given fixed Boolean 
cr-ideal J of null sets, then many measure theoretic concepts in O correspond canonically to topological 
concepts in the Stone space S of B/J (see [El]). In particular, a measure in B zero on J induces a measure 
in <S; bounded measurable functions from to some metrizablc compact space K, modulo null sets, are in 1-1 
correspondence with continuous functions on S ^ K, (taking K = [0, oo] deals with unbounded functions), 
where convergence a.e. corresponds to convergence on S modulo meager sets. 

Let us fix some notations. 

By a p.m. (probability measure) we will mean a regular Borel probability measure on a compact or 
locally compact fl. 

We shall deal with u.s.c. (upper semi-continuous) functions and l.s.c. (lower semi-continuous) 

functions. Unless stated otherwise, u.s.c. functions will be assumed [— oo, oo[-valued and l.s.c. functions ] — 
oo, oo] -valued. 
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Special attention will be given to nonnegative Baire l.s.c. (b.l.s.c.) functions in the sense of [Ha-M] Ch. 
X. These are nonnegative l.s.c. functions / s.t. the open {/ > a} is tr-compact for all a G R"*". 

Remark 3.2.2 Note the following well-known facts, where all functions are real on a compact space il: {f > g 
means Vw e O /(w) > g{co)) 

1. any u.s.c. function is the pointwise infimum of the continuous functions dominating it. 

2. Integration w.r.t. a (positive) regular finite measure commutes with taking pointwise infima of a directed 
downward family of u.s.c. functions. 

3. Any family, directed downwards w.r.t. <, of continuous functions whose infimum is / (necessarily u.s.c.) 
is cofinal downwards w.r.t. the continuous functions strictly > /. 

4. If {fi)i is a finite family of u.s.c. functions, then any continuous h > J2i fi can be written as ft = J2i 

hi continuous and hi > fi. (this follows from item 3, for the family of all /I's expressible as such sums.) 

5. Dual facts hold for l.s.c. functions. 

6. The sum of a (not necessarily countable) family of nonnegative l.s.c. fimctions is l.s.c. 

7. If a continuous function / is the sum of a (not necessarily countable) family of nonnegative l.s.c. functions 
{fa), then each fa is continuous (this follows from fa being also u.s.c, since fa = f — ^f3^a fl^)- 
Moreover, then the summation is uniform on compacta (Dini's Thm.) 

8. Similar facts hold for functions on a locally compact O, where the u.s.c. (in particular, continuous) 
functions arc required to have compact support, and for such function g one requires, instead of f > g, 

that / > g on suppg. 

9. Any b.l.s.c. function is the supremum of a countable family of continuous functions with compact support 
(this family can be chosen monotone nondecr easing.) 

Remark 3.2.3 Note that if Z is acting on a compact and E C ^ is clopen, then pE (see §1.1) is b.l.s.c., 
this following from the fact that its 0-chain is a vertex of a 1-chain continuous in w G Note that by §A.3, 

for any standard Borcl fl on which Z acts and for any Borel E C il, fl can be embedded as a Borel subset in 
a totally disconnected compact f2 with E an intersection of f2 with a clopen E. 

3.3 Two Theorems 

One has the following two theorem, one dealing with u.s.c. functions and the other with b.l.s.c. functions. 
They will be presented here with some corollaries. The proofs are given in §3.4. 

Theorem 3.3.1 Let G be a discrete group (possibly uncountable) . Let Q be a G-compact space. 

Let f : H, ^ R"*" and g : Q ^ IC^ be nonnegative u.s.c. (as mentioned above they are assumed finite). 
Suppose any G -invariant p.m. on fl gives to f a greater or equal integral than to g. 

Then every continuous function strictly greater than f is strictly greater than some u.s.c. function finitely 
decomposable with g via u.s.c. functions. 
Equivalently (see Remark 3.2.2 item 4): 

Every continuous function strictly greater than f is finitely equidecomposable via nonnegative continuous 
functions with some (continuous) function strictly greater than g. 

The phrase: /' and /" being "finitely equidecomposable via continuous functions" is self-explanatory: 
it means that 3 a finite I C G and nonnegative continuous functions f^, x G I s.t. /' = J2xei while 
f"{co) = J2xei fxi^'^) <^ S fi. Alternatively, this may be expressed as: the 0-chains of /' and /" are the two 
vertices of a continuous 1-chain (i.e. the coefficient of every 1-simplex depends continuously on u) which is 
supported in a fixed finite union of sets of the form {{xiy, X2y) : y G G}. Similar expressions will have similar 
meanings. 
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Remark 3.3.2 One cannot replace in Thm. 3.3.1 "continuous function strictly greater than /" by / itself. 
A simple example is given by / = and g being except at a single point xo where it is 1, where xo has an 
infinite G-orbit. 

Now, take as one of the functions in Thm. 3.3.1 a constant a, to obtain: 

Corollary 3.3.3 Let G be a discrete group (possibly uncountable). Let fl be a G-compact space. 

Let J be nonnegative u.s.c. on fi. If a constant a is greater than the supremum of the integrals of f w.r.t. 
all G-invariant p.m. then 3 a function finitely equidecompo sable with f via continuous (resp. u.s.c.) functions 
and dominated by a. 

In other words, for a continuous (resp. u.s.c.) function f , the infimum of the maxima of all functions 
finitely equidecompo sable with it via continuous (resp. u.s.c.) functions is equal to the supremum of the integrals 
off w.r.t. G-invariant p.m.'s. 

Clearly, in Cor. 3.3.3 one may replace "continuous" by "member of a fixed dense subalgebra A of C{^1) 
s.t. for any nonvanishing f G A one has 1/f & A" . As A one may take the set of smooth functions (for fl 
a compact manifold) of the set of continuous simple (i.e. with finite range) functions (for O compact totally 
disconnected). Since (see [Ha-B]) such fi is equivalent, by Stone's duality, to a G-Boolean algebra B, where 
every finitely additive p.m. on B can be uniquely extended to a ci-additivc regular Borel p.m. om fl, this 
leads to the following statement dealing with equidecomposition of "sets" , in the spirit of the Banach-Tarski 
paradox (sec [Wa]): 

Corollary 3.3.4 Let G be a discrete group (possibly uncountable). Let B be a G-Boolean algebra. 

Let E € B. If a constant a is greater than the supremum of the masses of E w.r.t. all G-invariant finitely 
additive p.m. on B then 3 p G N and a finite decomposition of p times E into members of B, with G-translates 
of the pieces covering every part of 1 no more than [ap\ times. 

In this, "Banach-Tarski paradox-like" context, one may inquire, for instance: 

Can p be given "in advance"? That is, suppose q/p is greater than the above supremum. Are we sure p 
times E can be decomposed to pieces whose translates cover every part no more than q times? Note that B 
is here arbitrary. 

What happens if q/p is equal to the above supremum? (or if in Cor. 3.3.3 "greater than the supremum" is 
replaced by "greater or equal"?) 

Compare with Examples 3.5.8, 3.5.9 and 3.5.10. 

Now turn to the theorem dealing with b.l.s.c. functions. 

Theorem 3.3.5 Let G be a discrete group (possibly uncountable) . Let fl be a G-locally com,pa,ct space. 

Let f : fl ^ and g : fl ^ R"*" be nonnegative b.l.s.c. (as mentioned above, they may take the value 

+ 00.) 

(i) suppose: 

— An orbit of G intersects the set {g > 0} iff it intersects the set {/ > 0}. 

— IfUis the (open) union of the orbits that intersect {g > 0} and {/ > 0}, then any (non-negative) 
G-invariant Radon measure' on U (possibly with infinite mass) gives the same integral to f and g. 

Then f and g are countably equidecomposable via nonnegative b.l.s.c. functions. 

note: if f is continuous, all the functions in the decomposition are continuous and the decomposition of 
f is uniformly convergent on compacta - see Remark 3.2.2 item 7. 

''Recall that a Radon measure on a locally compact space is a measure, with every open set measurable, finite on compact 
sets, and regular, in the sense that the mass of every measurable set is the infimum of the mass of opens containing it, and the 
mass of every open set is the supremum of the mass of compacts contained in it. If the locally compact space is 2nd-countable 
regularity for Borel sets is automatic, and the mass of every Borel set is the supremum of the mass of compacts contained in it 
as well as the infimum of the mass of opens containing it. 
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(a) suppose: 

— Any orbit of G that intersects the set {g > 0} intersects the set {/ > 0}. 

— If U is the (open) union of the orbits that intersect {g > 0}, then any (non-negative) G-invariant 
Radon measure on U (possibly with infinite mass) gives to f an integral greater or equal than to g. 

Then f is greater or equal than some function countably equidecomposable with g via nonnegative b.l.s.c. 
functions. 

Example 3.3.6 From Thm. 3.3.5 one obtains that if f2 is a G-metrizable compact space, and S O is a point 
with infinite orbit, then 1 and 1 — l{a;o} are countably equidecomposable (via l.s.c. functions) while 1 — 1 = 
and 1 — (1 — l{a;o}) = ^{xo} ^''c not equidecomposable. Thus the relation of countable equidecomposability 
does not carry over to difi'erences. 

From Stone's duality point of view, the setting of Thm. 3.3.5 corresponds to i?+ = [0, oo]-vahicd finitely 
additive measures on a G-Boolean algebra B with dual compact totally disconnected Stone space f2. The 
union of clopens in fl which, as members of B, have finite /u-mass is an open, hence locally compact, U C fl 
on which /i defines a unique Radon measure. Thus ii E E B then G-invariant i?+-valucd measures fi with 
< IJ,{E) < oo correspond to G-invariant Radon measures n on the open union of orbits in fl that intersect the 
clopen E, s.t. < J Isdn < oo. The following corollary of Thm. 3.3.5 may be thought of as a "continuous" 
"topological" analog of Tarski's theorem which states, for B the field of subsets of some set, that such fi exists 
iff 2E is not equidecomposable (as sets) with E (see [Pa], [Ta]) 

Corollary 3.3.7 Let G be a discrete group (possibly uncountable) . Let be a G-locally compact space. 

Let f : fl be nonnegative b.l.s.c. (as mentioned above, it may take the value +oo.) 

Let U be the open union of the orbits which contain a point where f does not vanish. 

If there is no G-invariant Radon measure on U that gives to f the integral 1, then for every < a < oo 
af and f are countably equidecomposable via b.l.s.c. functions. 

(If f is continuous the functions in the decomposition are continuous and the decompositions converge 
uniformly on compacta.) 

Proof Just apply Thm. 3.3.5 (i) to / and af. 
QED 

Thm. 3.3.5 can be applied to Stonc-Ccch compactifications of discrete sets; 

Let a group G act (on the left) on a set S. Call a set T C S* syndetic if 3 a finite F C G s.t. F -T = {xt : 
X & F, t € T} = S. Call a function f : S —>■ i?+ strictly syndetically supported if for some e > the set 
{/ > e} is syndetic. 

Now consider the Stone-Cech compactification fiS, which is a G-compact space, a function f : S ^ i?+ 
extends to a continuous function, to be denoted also by /, from f3S to the compact which is thus a 
b.l.s.c. function / : l3S . If / is strictly syndetically supported, there is no G-invariant filter J-' on S s.t. 

lim^F / = 0, since such filter must contain the complements of all sets x ■ {f > e}, hence must contain since 
some {/ > e} is syndetic. Thus there is no non-empty G-invariant closed set in fUS on which / vanishes, hence 
the union of G-orbits intersecting {/ > 0} in /35 is the whole /35. Prom Thm. 3.3.5 one can now deduce: 

Corollary 3.3.8 Let a group G act on a set S. Let f,g:S^ R+ be strictly syndetically supported. 

If f and g have the same integral w.r.t. all G-invariant finitely additive probability measures on S (where the 
integral of an unbounded function is defined as the supremum of the integrals of bounded functions majorized 
by it), then f and g are countably equidecomposable via non-negative functions on S, the decompositions 
converging uniformly on any set where the relevant sum is bounded. 

If f has greater or equal integral than g w.r.t. any G-invariant finitely additive probability measure on S, 
then f is greater or equal than some function countably equidecomposable with g via non-negative functions 
on S, with the above uniform convergence property. 
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Proof Consider / and g extended to pS as continuous to R+. By the remarks preceding the statement of 
the corollary, the set U in Thm. 3.3.5 for / or 5 on /35 is the whole Hence Radon measures on U = pS 
are finite, and they correspond to the finitely additive finite measures on S. Thus, by Thm. 3.3.5, / and g in 
our case are countably equidecomposable via b.l.s.c. functions on (53. The uniform convergence follows from 
Dini's Thm. 
QED 

Note that some requirement, such as / and g being strictly syndetically supported, is needed, as is shown 
by the example of / = and g s.t. for every e > {gf > e} is a set with infinite number of disjoint translates 
(e.g. g tending to at infinity). 

For the case that G is amenable and the invariant probability measure is unique (e.g. a Z action by 
irrational rotation on the circle) one has 

Corollary 3.3.9 Suppose G is amenable. 

Let us be given a uniquely ergodic G-compact space fl, i.e. a continuous action of G on Q s.t. on fl 3 
a unique invariant probability measure fi. (equivalently, 3 a unique ergodic invariant probability measure). 
Suppose, moreover, that the support of fi is 

Then two b.l.s.c. non-negative functions that have the same ^-integral are countably equidecomposable via 
b.l.s.c. functions. 

Proof Just apply Thm. 3.3.5, taking into account the fact that in our case every orbit is dense (otherwise 
its closure is an invariant proper subset, on which 3 some invariant probability measure different from fi). 
QED 

Remark 3.3.10 When a standard G-space fl is embedded as an (invariant) Borel subset in a metrizable 

compact G-space fl, the totality of G-invariant measures in is a subset of the totality of G-invariant measures 
in fl, namely, those giving mass to fl\fl. For example, when fl is constructed as a Stone space of an (invariant) 
countable Boolean Algebra B forming a basis to the Borel sets, any finitely additive (say, invariant) measure 
on B corresponds to a (cr-additive) measure in fl, the latter being concentrated in fl if and only if the original 
measure was cr-additive. One feels that considering invariant measures in the compact fl "includes measures 
that have flown away". On the other hand (see §A.3) for any countable family of Borel non-negative functions 
(resp. bounded Borel non-negative functions) on fl there is a such that these functions can be extended to 
l.s.c. (resp. continuous) functions on fl. One may say that when the theorems of this § are applied to an fl 
"also some flown-away measures are taken into account" , while the resulting equidecomposability "holds also 
for limit values" . They do not address the case when only (cr-finite) measures in fl "proper" are considered. 

3.4 Proofs 
Proof of Thm. 3.3.1: 

Introduce the following notation: If ^ C C(f2)+, then A is the set of all h € C{fl) finitely equidecomposable 
via nonnegative continuous functions with some f € A. For A = {/} write / := A. 

Lemma 3.4.1 Let fl be a compact G-space. Let ^ be a positive measure on fl. Then the functional fl on 
C{fl), corresponding to every f € C{fl)'^ the infimum of ji on f is additive, so it extends to a bounded positive 
functional on C{fl), that is, to an (evidently invariant) finite positive regular measure jl. 

Proof of Lemma 3.4.1: This follows from the fact that ~{f + g) — f -\- g. The latter is a consequence 
of C{fl) being an Abelian group lattice, hence has the decomposition property (or refinement property - see 
[Wei]): If > 7; = 1, . . . ,nj = 1,.. .,m and Y^-fi = Y^^gj then 3hij > s.t. = X^^/iy, gj = Yif^ij 
- see [Bo- A] Ch. VI §1 Thm. 1. 
QED 

Continuation of the Proof of Thm. 3.3.1: For our u.s.c. function /, denote by H/ the set of continuous 
functions > /. Define Hg analogously. 
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A rephrasing of the theorem is (see Rmk. 3.2.2): if {i^, f) > {^,9) for any G-invariant p.m. v on Q, then 
Hf C Hg. Recall that Tig is the set of continuous functions > some function finitely equidecomposable with 
g via u.s.c. functions. 

It is easily proved that Tig is convex. It is also open in C(fi). Indeed, if G Hg, then since g — h is u.s.c. 
< 0, max((/ — /i) < 0, thus for some e > /i — e is still > hence for any h' &h, h' — e G Hg. 

Thus one can apply separation theorems for open convex sets. Suppose /o G 7i/ but /o ^ Hg. Then 3 
a bounded functional /i 7^ on C(0) with ^ > fJ^ifa) on Hg. Since Hg + C{Q)^ C Hg, fJ, > and one may 
assume /x a p.m. Consider jl (Lemma 3.4.1). It is an invariant positive measure dominated by /i. By definition 
A > A*(/o) on Hg, hence jl{g) > /i(/o) (Remark 3.2.2 items 1 and 2). But we have /o G Hf, implying, as we 
saw above, fo — s > f for some e > 0, hence fi{g) > /i(/o) > /x(/) > A(.f). This contradicts the assumption of 
the theorem, that {v, f) > {v, g) for any G-invariant p.m. v onU,, a fortiori for any invariant finite positive v. 

QED 

Proof of Thm. 3.3.5 We start with an analog of Thm. 3.3.1. Denote by Coo(f^) the vector lattice of real 

continuous functions on 17 with compact support. Endow Coo(^^) with the (Hausdorff) locally convex topology 
which is the direct limit of the spaces, for compact K C ^l, C{K) n Cqo (normed by supremum norm on K). 
This is the strongest locally convex topology making all the inclusion maps from these spaces continuous (see 
[Bo-E]). The positive cone of the dual space Coo(fi)* is identified with the set of Radon measures on O (see 
[Bo-I]). 

Lemma 3.4.2 Let G he a discrete group (possibly uncountable). Let be a G-locally compact space. 

Let / : ^ R and g : fl ^ H be nonnegative l.s.c. (as mentioned above they may take the value +00). 
Suppose 

• Any orbit of G intersects the set {g > 0} and the set {/ > 0}. 

• Any (non-negative) G-invariant Radon measure on Q. (possibly with infinite mass) gives to f an integral 
greater or equal than to g. 

Then every continuous function with compact support which is strictly dominated on its support by g 
is finitely equidecomposable via nonnegative continuous functions with compact support with some function 

strictly dominated on its support by f. 

Let us first show how the theorem follows from Lemma 3.4.2: 

(i) We may and do assume U = il, (note U is open in a locally compact space hence is itself locally compact). 

Denote by ~ the relation: "finitely equidecomposable via nonnegative continuous functions with compact 
support" . 

Write / — sup fji g — sup where f^^, n — 1,2,... and gni ^ — 1) 2? * • * cire nondecreasing sequences of 
continuous functions with compact support, with /„ < / on supp/„, 5„ < 5 on suppg^ (see Remark 
3.2.2 item 9). 

By Lemma 3.4.2, /i ^ g'^, g[ being strictly dominated on its support by g. Replace gn,n > 1 by 
max{gn,g'i). Again by Lemma 3.4.2, gi — g[ ^ f[ — fi, f[ being strictly dominated on its support by /. 
Replace 2 by max(/„, /{). Again, f2 ~ f'l ^ g'2 ^ 9ii §2 being strictly dominated on its support 

by g. Replace gr^n >2hy max((7„, (72). Now (72—52 ~ f2~ and we continue, addressing alternatively 
/ and g, ad infinitum. We have 

/ = /l + ( /{ - /l ) + ( /2 - /{ ) + (/^ - /2 ) + . . . 

9 = 9i + {91 - 9i) + {92 - 91) + {92-92) + ■■■ 

and the terms are mutually finitely equidecomposable via nonnegative continuous functions with compact 
support. This means that they can be written as sums and ^xfe^, continuous with compact 

support. Collecting all kx with the same x for all the terms, we have our conclusion that / and 9 are 
countably equidecomposable via nonnegative b. l.s.c. functions. 



3.5 Averages 



41 



(ii) The proof here follows the same lines as for item (i), but instead of addressing / and g alternatively we 
go in one direction, writing g as a, series of functions ~ to a series dominated by /. 

The Proof of Lemma 3.4.2 has similarities with the proof of Thm. 3.3.1. As we did there, introduce here 
the notation: If .4 C Coo{^)~^, then A is the set of all h G C()o{fl)~^ finitely equidecomposable via nonnegative 
continuous functions with compact support with some / G A. For A = {/} write / := A. 

Let /X be a positive Radon measure on Q. In analogy with Lemma 3.4.1, consider the functional jl on 
Coo{^)~^, corresponding to every / e the supremum of n on /, In analogy with the proof of that lemma, 
H (which may take the value +oo) is additive. So, if it is finite and bounded on bounded sets in C^q (these 
are sets of functions bounded uniformly on every compact), it extends to a positive continuous functional on 
Coo(fi), i.e. an (invariant) positive Radon measure jl. 

For our l.s.c. function /, denote hy A4f the set of non-negative continuous functions with compact support, 
strictly dominated on their support by /. Define Mg analogously. 

A rephrasing of Lemma 3.4.2 is: if (z/, /) > {ly, g) for any G-invariant Radon measure v on 0, then 

It is easily proved that M.f — C^^ is convex. Let us prove that it is open in Coo(f^) (note that M.f ~ C^^ 
need not be open - is not an interior point if / is not always > 0). Indeed if /i e then f — h is l.s.c, 
> on supp/i hence on {/ > 0}. We have h + Aif-h d Aif. Thus to prove M.f open it suffices to prove 

Lemma 3.4.3 For f nonnegative l.s.c. on fl, s.t. any orbit of G intersects the set {/ > 0}, the function is 
an interior point of Mf — Cqq. 

Proof of Lemma 3.4.3 By the definition of the topology in Coo(^), we need to prove that V compact 
K cfl 3e > s.t. all continuous functions h with support C K and max \h\ < e belong to jM/ — C^q. 

The assumption that any orbit intersects {/ > 0} implies that the open sets x ■ \u> 0}, x € G,u G Aif 
cover K. Choose a finite subcovering Xj ■ {uj > 0},j = 1,...A^ and let u{uj) = jj J2j ^ji^J^^)- Then u G A4f 
and u > on ii'. Now take e = min^^^K u{co). 

QED 

This allows us to use separation theorems for open convex sets in the locally convex space Coo(fi). Suppose 
/o e Mg but /o ^ ^A f—C^Q. Then 3 a continuous functional /i 7^ on C{n) with /i < /i(/o) on A4 / — C^Jj^. This 
implies /U > 0. We wish to consider jl (as defined above). We can assert that it is finite and continuous, since 
by Lemma 3.4.3, the fact that n < //(/o) on implies ji is bounded above on — Cqq, a neighbourhood of 
0. Thus jl is an invariant (positive) Radon measure on CI and it is not since /i < /i. By definition jl < fi^fo) 
on A4f, hence jl{f) < /u(/o) (/ is the pointwise supremum of A^/ and a Radon measure commutes with 
suprema of l.s.c. functions - see Remark 3.2.2). We have jl{g — fo) > 0. Indeed, /o € Mg, hence 5 — /o > on 
{g > 0}. Thus by Lemma 3.4.3 Mg-f„ — C^Jq is a neighbourhood of 0, in which /}, is dominated by fi{g — fo), 
hence the latter is > 0. Thus ji{f) < /u(/o) < A<(/o) < /"(s)- This contradicts the assumption of the lemma, 
that {v, f) > {v, g) for any G-invariant Radon measure v on O. 

QED 

3.5 Averages 

The simplest case of equidecomposability is that of a function and its averages. 

Definition 3.5.1 Given a G-vector space V (always viewed as real), (that is, the group G acts on V linearly). 
Let V gV. An average of v is any element of V of the form 

XxXV Xx > 0, ^2 = 1) o-ll but finitely many Xx = 0. 
xeG xeG 

That is, a member of the convex hull of the orbit of v. 
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One may ask: to what extent can we characterize, say, equahty of integral w.r.t. ah invariant measures, al- 
lowing just averages instead of any equidecomposable function? In what sense are equidecomposable functions 
"similar" already in averages? 

We use the following theorem, which is an infinite-dimensional version of the famous Von Neumann Min- 
imax Theorem in Game Theory ([vN], [vNM], a standard textbook is [Ow]). For completeness, we give a 
proof: 



Theorem 3.5.2 Let Ct be a compact space. 

Let there be given a convex set T of u.s.c. functions on Q. 

Denote by MO, the set of all p.m. 's on fi. 

Then 



Proof Clearly 



inf max f(u) = max inf (ii, f) . 



inf max f (w) > max inf (n, f) 



Now let a < inf f^jr max^ga f{'^) wc prove a < maXf^^Mn inf /gjp (/U, /). 
W.l.o.g. we may assume a = (replace each / by f — a). Let 

e = inf max f(u)) > a = 0. 

Let H be the set of all continuous functions dominating some member of J^. Then the function is distanced 
at least e from H in the sup-norm. Moreover, H is convex since J- is so. By convex separation in the Banach 
space C{V,), 3 a ^0 G n positive on H. Since for nonnegative continuous / H + f C H, fio 

must be nonnegative on nonnegative continuous functions. Hence we may and do assume /xq G A^fi. By 
construction hq is nonnegative on any continuous function dominating some f € T. By Remark 3.2.2 we have 
liQ nonnegative on any / S JT, i.e. inf/gjF {^q, f) > 0, implying < max^gv^^o inf/gjf (/U, /). 
QED 



In case O is a compact convex space, every p.m. on O has a barycenter w, and the integral over of a 
continuous (or u.s.c.) ajfine function / on f2 is f{w) (see [Ph]). Thus 3.5.2 takes the form: 

Corollary 3.5.3 Let Q, be a compact convex space. 

Let there be given a convex set T o/afHne u.s.c. functions on f2. 
Then 

inf max Huj\ = max inf f (w). 

Now let us return to averages in a G-vcctor space. Suppose a sublinear functional p : V ^ H invariant 
under G is given. By sublinear is meant, as usual, that p satisfies: 

p{u + v) < p{u) + p{v) u,v £V 
p{Xv) = Xp{v) V GV, X>0 

An example is: a G-compact space 0, V an invariant subspace of C{il), p{f) = max^^gn f{^)- 
In fact, the general case of invariant sublinear functionals reduces to the above example. 
Indeed, Suppose p is invariant sublinear as above. Let fl be the set of all linear functionals u) : V ^ R 
satisfying w < p, with the weak y-topology. Since 

u) <p=^ u){v) = —u{—v) > —p{—v) 

O is a G-compact space, and obviously any v & V induces a continuous afBne function v on O. By Hahn-Banach 
p{v) = maxt^£Qw(a;). 
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Theorem 3.5.4 Given a G-vector space V. Let p : F — > R 6e sublinear and G-invariant. 
Let V gV, and denote by AV{v) the set of its averages (i.e. the convex hull of its orbit). 
Denote by fl the set of all linear functional ui -.V satisfying ui < p. 
Then 

a. Suppose G amenable. Then the infimum of p over A\^{v) is equal to the maximum of {u),v) for all the 
G-invariant uj Gfl. 

b. For general G, the infimum of p over AV{v) is equal to the maximum over uj G D, o/infjjgc (xw, w) = 
infxeG i'.^jXv), i.e. to the maximum of the infimum of v on nonempty (convex) G-invariant subsets of 
Q. 

Proof Note first, that the fact that we indeed get maxima (and not just suprema) follows from upper-semi- 
continuity of the maximized function on the compact O. 

In case G is amenable, any compact convex invariant subset of O contains an invariant point. Hence a. 
follows from b. 

To prove b., identify V with a set of affine continuous functions on the compact O. Then p{v) = maxv, 
and use Cor. 3.5.3: 

The infimum of {p = max) over the convex AV{v) = 
The maximum over w G 11 of T-T^iiweAV^v) w(u;) — 
The maximum over a; e O of 'mixeG{xv){co) 

and we are done. 
QED 

Corollary 3.5.5 In case G is amenable (retaining the assumptions of the theorem): 

Two vectors giving the same value to all invariant uj € Q, in particular two vectors finitely equidecomposable 
(via elements ofV), have the same infimum of p over the set of their averages. 

Cor. 3.5.5 says that, in the amenable case, the property of two vectors to be finitely equidecomposable can 
be judged merely by their averages. (In case y is a G-normed space, this extends to one vector approximable 
by vectors finitely equidecomposable with another). 

Cf Example A.4.4 in §A.4. 

Remark 3.5.6 Compare Thm. 3.5.4 a., for the case of C{Vt) and p = max, with Cor. 3.3.3. In the amenable 
case, functions finitely equidecomposable with a given function are replaced by its averages, on which there is 
much greater control. 

Recall that Cor. 3.3.3 led to Cor. 3.3.4 for G-Boolean algebras. For G amenable, Thm. 3.5.4 gives: 

Corollary 3.5.7 Let G be amenable and let B be a G-Boolean algebra. 

Let E G B. If a constant a is greater than the supremum of the masses of E w.r.t. all G-invariant finitely 
additive p.m. on B then 3 e N andp G -translates of E, covering every part of 1 no more than \ap\ times. 

Thus E is in "generalized Rokhlin position" , where an E G B i&in "Rokhlin position" if 3 a finite 
set {x\,X2, . . . , Xn} C G s.t. XiE, i = 1, . . . ,N are disjoint. Then we are sure that for every invariant finitely 
additive p.m. on B, the mass oi E < 1/N. Similarly, If every part is covered by no more than k of the 
XiE, i = 1, . . . , N then we know that for every such invariant p.m. fj, IJ-{E) < k/N. 

Cor. 3.5.7 is a kind of converse statement. 

Example 3.5.8 In Cor. 3.5.7 (hence in Cor. 3.5.5) the assumption that G is amenable is essential. Just let 
G be non-amenable (discrete) and take B = 'P{G), G acting on itself by left translations, E = 1{= G) G B. 
Note that the supremum of masses of invariant finitely-additive p.m.'s is 0, since no such p.m. exists. 
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Example 3.5.9 Cor. 3.5.7 with a equal to the supremum of the masses (and Thm. 3.5.4 a. with "infimum" 
over AV{v) replaced by "minimum") may not hold. As a counterexample take G = Z acting on itself by 
translations, B = V{Z), E = 2Z\J {!]. 

Example 3.5.10 In Cor. 3.5.7 p may not be chosen "in advance": Let G = C^, Cn being cyclic of order n. 

Let G act on itself by translations and let B = 'P(G), E = (C„ x {e}) U ({e} x C„). Although the unique 
G-invariant p.m. gives to E a, measure < 2/n, E is not in "Rokhlin position" even for N = 2, since it intersects 
each of its translates. 

See §A.4 for a treatment of "mean ergodic theorems" for general (discrete) groups, where "convergence" 
means: "having averages arbitrarily near the limit" . 
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4 Equidecomposable Enhanced Functions 
4.1 Introduction and Inquiry 

In a similar manner to what was said in Section 3, in the continuous case too some notions are independent 
of the invariant measure /k in an 51 acted by G. Such are m-chains and their vertices, in particular enhanced 
functions. Two enhanced functions will be called equidecomposable, with suitable qualifications (such as, 
in the discrete case: finitely-, countably-, via continuous functions etc.) if a suitable 1-chain exists, s.t. the 
two enhanced functions are, resp., its source and target. This notion too does not depend on the invariant 
measure /x in fi. 

Note that 1-chains obtained from weighted hypergraphs are not sufficient: even to have one enhanced 
function equidecomposable with itself one needs a 1-chain supported on the diagonal of . 

Thus, in applications of CHG, such as those in Section 2, in particular §2.8, the two enhanced functions 
are, in fact, equidecomposable (via measurable 1-chains). 

CVE tells us that equidecomposable enhanced functions have the same expectation, in other words if two 

functions, enhanced by Ai and A2 resp., arc equidecomposable, then for any invariant probability measure jj, 
in f2, their integrals w.r.t. the corresponding infinitesimal measures arc the same. 

Thus the relation of two functions to be equidecomposable after enhancement by Ai and A2 appears as 
dual to the relation of two measures to be infinitesimal measures obtained from the same invariant probability 
^ by Ai and A2. One may try to take this duality as a defining property of one of these two notions starting 
from the other. 

To this end, one may try to prove analogs of the facts in Section 3 for enhanced functions. It may be 
better to work in topological G-spaces, and to restrict oneself to enhanced functions which give u.s.c. or l.s.c. 
0-chains, and also to equidecomposability understood as being the source and target of a u.s.c. or l.s.c. 1-chain. 
One may define such attributes of chains by requiring that applying them to every nonnegative continuous 
with compact support test-function be u.s.c. or l.s.c. In this setting, does one has an analog to Thm. 3.3.5? 

Given a Borel-measurable m-chain (this means, as usual, that applying it to a test-function on G"""*"^ 
depends on a; in a Borel manner). Choose a countable collection of test-functions (i.e. non- negative con- 
tinuous with compact support) on s.t. every test-function is a non- decreasing limit of a sequence of 
members of T and s.t. every member of T is a positive comMnation of convolutions of two test-functions - 
see Rmk. 2.2.1. By §A.3 we may assume is a dense Borel subset of a G-metrizable compact space K s.t. 
all applications of the m-chain to members of J^, hence to all test-functions, extend to l.s.c. functions on K. 
(The application to a convolution of two test-function is a convolution of a non-negative Borel function on f2 
and a test-function (i.e. i^-function) on G, and by §A.3 any countable collection of such extend to l.s.c. for 
a suitable K.) Thus the m-chain is l.s.c. on O with the relative Lusin topology (see §A.2). Can the chain be 
extended to the compact G-space K ? Then it would be extendable to a b. l.s.c. m-chain on the canonical 
non-metrizable compactification K, in §A.3. Can this extension be made unique? Can this be used for the 
purposes mentioned above? 

Before dealing with such questions, there is the question of the transitivity of the (qualified) equidecompos- 
ability relation, even for the discrete case. This can be put as follows: suppose two 1-chains have a common 
vertex (that is, a common projection on G); are the other two vertices the two vertices of some 1-chain? or, 
if we are lucky, does there exist a 2-chain having the given 1-chains as "sides", i.e. projections on G^? In the 
discrete case such a 2-chain can be constructed, using some canonical construction of a nonnegative matrix 
with given row- and column- sums. But qualifications such as u.s.c. may be violated. Another approach to 
the transitivity is via criteria for equidecomposability such as Thm. 3.3.5. §4.2 below refers to the question 
of transitivity. 

Peculiar to the continuous case are question such as: given Ai and A2 and /i. Does there exist an /2 s.t. 
/i enhanced by Ai is equidecomposable with /2 enhanced by A2?, and a related question: can one reconstruct 
/i from the infinitesimal measure ^M? This is dealt with in §4.3 below. 
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4.2 Tame Invariant Chains and Transitivity of Equidecomposability 

Our setting is a 2nd-countable locally compact group G acting in a Borel manner on a standard Borel space 
fl. In this §, measurable will mean either "Borel measurable" or "universally measurable". We use the 
notions about chains (in the "continuous" case) mentioned in §2.2. For simplicity, wc restrict ourselves to 
the case that G is unimodular, thus speak of invariant chains. For non-unimodular G, replace "invariant" by 
"A-right-invariant" and "Haar measure" by "left Haar measure" . 

Definition 4.2.1 A (non-negative) invariaiit (lu- dependent) m-chain is called (Borel measurably, resp. uni- 
versally measurably) tame if it can be written as a countable sum of non-negative measurable invariant chains 
all of which are Radon m,easures (on C'+ij for each u) G (i.e. are finite on compacta) - the latter will be 
referred to as (measurable, invariant) Radon chains. 

If two 0-chains are source and target of the same tame 1-chain, we say that they are Borel-tamely- resp. 
universally measurably tamely equidecomposable. 

Check that in most of the examples in Section 2 the chains are tame. 

A vertex, and more generally a face, of a tame m-chain is tame. This follows from the fact that an invariant 
measurable Radon chain ^ is a countable sum of invariant measurable Radon chain with Radon projections - 
just write d(l) = hn{xoXi^, . . . , xqx:^) d4> where the hn are test-functions on with sum = 1. 

Remark 4.2.2 We shall use the fact that if Ua is sequence of Radon measures in a 2nd-co\mtable locally 
compact X, then there exists a sequence Q!„ > s.t. o-nt^n is a Radon measure - just take an increasing 
sequence of compact sets c X that eventually contains any fixed compact C X, and choose > s.t. 
'^n^nVn{Kn) < 00. Notc that all the Vn are absolutely continuous w.r.t. '^^n^^i^n-, with bounded Radon- 
Nikodym derivatives. 

Lemma 4.2.3 Let (f>i and <f>2 be measurable invariant (uj- dependent) Radon chains. Then the (invariant) 
chain 4>i A 4>2 mapping each lu G fl to the infimum of 4>i (w) and 4>2 (w) in the lattice of non-negative Radon 
measures is also measurable. 

Proof The lemma follows from ((/)i(cj) A (j)2{uj),h) {h - a test-function on i.e. a non- negative con- 

tinuous fmiction with compact support) being equal to the infimum of {(j)i,hi) + (^2,^2) over the pairs 
{(/ii, /la) : hi,h2 & ^, h\-\- h2> h}, T being a countable collection of test-functions, s.t. every test-function 
is the limit of a non-decreasing sequence of members of T (see Rmk. 2.2.1). 
QED 

Lemma 4.2.4 Let (po, (pi and (p2 be measurable invariant (co-dependent) Radon chains, s.t. for each w G Cl 
and (j)2 are absolutely continuous w.r.t. 4>o. Then the (invariant) chain cps, s.t. for each w 

d(j)o d(j)o 

is also measurable. 

Proof If wc had in (35) A, i.e. min instead of multiplication of the Radon-Nikodym derivatives, the assertion 
would follow from Lemma 4.2.3. Therefore we would be done if we show how to express multiplication in 
R"*" using A and "well-behaved" limits (i.e. which preserve the measurability of the chain). This is done by 
(a,6GR+): 

a6 = lim2-" ^ [(a A (j • 2"")) - (a A ((j - 1) • 2""))] A [(6 A (fc • 2"")) - (& A ((A; - 1) • 2""))] 
j,k>i 

the limit being uniform in a, b. 

(To convince oneself of the validity of this formula, note that for all except one of the summands, one of 
the expressions in [ ] is 2"", the other being some t € [0, 2""], and then 2-"(2-" At) = 2-"t.) 

QED 
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Lemma 4.2.5 Let {4>i)i>i and {4>j)j>i &e two sequences of measurable invariant Radon m-chains s.t. = 
J^j (p'j- Then one can find measurable invariant Radon m-chains (pij s.t. (j>i = J2j 'Pij and ~ (pij. 

Proof For i > 0, j > write Vi := Ei<i<i 4'e, V'^ := Ei<e<j ^'t Let * := Ei 4>i = Ej ^'j- Then Vi T 
Ipj t ^, where we have this Hmit relation for the application of the measures to any [0, oo]-valued Borel function 
on Construct a matrix of chains {<pij)ij>i s.t. (cf. Lemma 4.2.3) 

^ (j)u, =i)ih Ipj (36) 

l<i<i,l<i'<j 

in other words, 

(pij =ipi^ tp'j + ipz-i A - Vi A Vj-i - ipi-i A ipj 
The measurability of tpij follows from Lemma 4.2.3 provided we prove that the tpij are non-negative, i.e. that 

V'i A V^._i + A Vj- < V'i A V^. + Vi-i A 

That follows from the following chain of assertions: 

tpi A + V'i-i A Ipj <tpi+ tpi-i 
A V-j-i + V'i-i A ip'j <i'i-\- V'j-i 
V-i A V^;._i + ^/'i-i A < ^j + ipi-i 

A v^;._i + Vi-i A < + V';--! 

■0i A + V'i-i A tp'j <ipi + ipi-i A ip'j_-^ 

A Vj-i + V'i-i A i/-;- < ^A^- + ■^p^-l A 
^/-i A + V'i-i A ip'j <ipiA %p'j + A fj_^ 

Being dominated by Radon chains, (pij are Radon chains. 

It remains to prove the claims Ej i'ij = "Ai and Ej "Au = (p'j ■ By (36) these are equivalent to limj ^pi A ip'j = 
tpi, limj t/ji A V-'j = V'j- Since lim^ tpi and lim^ tp'j arc 5", and V-'j A '5 = V-'j- "J" A "(/ij- = i/'j-, all wc have to show is 
that in our case lim commutes with A. This can be shown for each oj separately. By Rmk. 4.2.2, for any fixed 
ui there is a Radon measure s.t. all the (pi and (p'j are absolutely continuous w.r.t. it, with bounded Radon- 
Nikodym derivatives. Thus to prove lim commutes with A we can pass to the Radon-Nikodym derivatives, 
which are functions, and for them this is immediate. 

QED 

Lemma 4.2.6 Let {(pi)i>i he a sequences of measurable invariant Radon m-chains s.t. a certain k-dimensional 
face (0 < k < m) of the sum 'Ei(pi can he turitten as 'Ej (p'j for some measurable invariant Radon k-chains 
{(p'j)j>i- Then one can find measurable invariant Radon k-chains (pij s.t. (pi = J2j i'ij O'l^d (p'j is the relevant 
k-face of J2i 4>ii ■ 

Consequently, if a k-face of a tame m-chain is the sum of a sequence of m,easu.ra,hle invariant Radon 
k-chains, these can he turitten as the k-faces of tame m-chains that sum to the given m-chain. 

Proof Let (pi be the relevant face of (pi, and by further decomposing the (pi one may assume (pi arc Radon. 
Apply Lemma 4.2.5 to the sequences (pi and (p'j, which have the same sum, to obtain measurable invariant 

Radon fc-chains (p'ij s.t. (p'^ = J^i ^Pij^ 4>^ = J2j <Plj- 

We have to write the (p'ij as fc-faces (i.e. projections) of measurable invariant Radon m-chains <pij s.t. 
(pi = 'Ej(pij. We do this as follows (fix i,j): (p'^j is dominated by (pi. Take the Radon-Nikodym derivative 
rij of (p'ij w.r.t. ^i, which is a function on 0*^+^, expand it to a function on by composing it with the 

relevant projection, and multiply it by d(pi to obtain (pij. 

The only thing that needs further proof is that (pij is measurable. Denote by x' the variable in 0*^+^ 
and by {x,x') the variable in G"*+^, {x,x') x' being the relevant projection (i.e. the relevant fc-face of the 
m-simplex {x,x') is the fc-simplex x'). We have to prove that applying (pij to a fixed test-function h{x,x') is 
measurable in co. Since every test-function is a non- decreasing limit of finite positive combinations of functions 
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of the form f{x)g{x'), f,g test-functions (Rmk. 2.2.1), we may assume h{x,x') = f{x)g{x') is of that form. 
Now, for such test-function, applying (pij to it is the same as applying and replacing g hj g multiplied by 
the Radon-Nikodym derivative r^ . Thus if wc keep / fixed and concentrate on the dependence on g, then 
the transition from (pi applied to f{x)g{x') to (pij applied to the same is given by the lattice operations in the 
proof of Lemma 4.2.5, which preserve measurability by Lemma 4.2.3. 
QED 

Theorem 4.2.7 Let a 2nd- countable locally compact group act in a Borel manner on a standard Borel space. 
Then if two (Borel- resp. universally-measurably) tame 1-chains (Def. 4-2-1) have a common vertex, then they 
are sides of the same (Borel- resp. universally-measurably) tame 2-chain. 

Consequently, the relation between (Borel- resp. universally-measurable) tame 0-chains to be (Borel- resp. 
universally-measurably) tamely equidecomposable is transitive. 

Proof Decomposing the (tame) common vertex into a sum of measurable invariant Radon 0-chains and 
applying Lemma 4.2.6, we may assume all the chains are (measurable invariant) Radon. 

Let (f)i (on 1-simplices {xo,xi)) and ^2 (on 1-simplices (xo,X2)) be the two 1-chains. They have a common 
vertex (f)Q (on 0-simpliccs (.tq)). For each fixed uj E CI, wc construct the 2-chain (f)^, as follows: disintegrate 
the two 1-chain w.r.t. the projections on G defined by the common vertex (about disintegration of measures 
see [Bo-1]). This gives families ii'i]})xoeG, {'^^^J)xoeG of probability measures on G s.t. for non-negative Borel 
f{xo,Xi) [i = 1,2) xq Sq f{xQ,Xi) dv'i}{xi) is Borel and 

4>1= I <5a:o ®4i^#o(a;o), 02 = / <5a:o ® I'io^ #o(a:o) 

Jg Jg 

(the integration of measures is defined, as usual, by applying test-functions). These u'^^ and u'^^ are determined 
by (j)i and (j)2 (for fixed uj) up to change of the z/(*^'s in a ^o-nuU set. 
Now define, for each fixed u: 

Jg 

as a measure on 2-simplices {xo,xi,X2) € G^. It is standard to check that this indeed defines a Radon measure, 
with projections (t>i and (^2 and that the dependence on u) defines an invariant 2-chain. It remains to prove 
that the chain 03 is measurable. 

As in the proof of Lemma 4.2.6, it suffices to check test-functions of the form /io(a;o)/ii(a;i)/i2(a;2) where 
the hi are test-functions. Fix hi and /)2 and perform the integration on the i/^'^'s. Then it is clear that, 
for the dependence on ho, we have the situation of Lemma 4.2.4 for {cpo, ho), {4>i,ho (g) hi), {(f)2, ho (8) /i2) and 
((/'3, ho®h\®h2). Therefore applying that lemma gives the measurability of ^3. 

QED 

Definition 4.2.8 Let A be some right-invariant measure on G. A function / : Q — > R"*" is called (Borel- resp. 
universally- (measurably)) ^-tame ifVuGfl O^f is A-measurable, and the 0-chain enhancement f^ is 
tame (Def. 4-2.1). ^-Hadon functions are defined analogously. 

Every non-negative Borel function is Borel-measurably ^-tame for A a Haar measure. 

We also have: if / is a Borel function s.t. the set {x € G : 0^f{x) ^ 0} has countable closure for each 
w G f2, then / is Borel-measurably '^'"'^^^^ -tame. This follows from the following "invariant" way to decompose 
a countable close set K m G to countably many discrete sets (on which, of course, the counting measure is 
Radon): choose a right-invariant metric in G. Decompose the set of isolated points x G if to the countably 
many discrete sets {x & K : 2"^'^+^^ < distance (x, K \ {x}) < 2"*^}. Then do the same to all derivatives of 
K. (Note that there is a countable ordinal 7 s.t. the 7-derivative of the (closed) support of Oi^f is for every 
u) G n. This follows from Prop. 2.7.1 and from the considerations in the footnote in §2.7). 

Also, let an invariant probability measure be given in (and A a Haar measure on G). Then any ^/u- 
integrable (Borel) function / can be changed on a Borel ^/i-null set to become a Borel-measurably ^-Radon 
(Borel) function/'. 



4.3 Recovery of the Original Measure from the Infinitesimal Measure 
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To see this, note that, in the context of §2.4, / S Pre , thus the 0-chain is measurable and has a Radon 
expectation. This imphes that for any test-function h on G, the set 




Jg 



is (/x-)conull. 



Choose a countable set J- of test-functions on G s.t. every test-function h is majorized by some /i' S J^. 
Then the intersection of all the flh for all test-functions h is equal to CiheJ^^h, hence is (/x-)conull. Moreover, 
O' is G-invariant. At an a; G O', i.e. f{xuj) dh{x), is a Radon measure. Pick a G-invariant Borel (/x-)conull 
n" c O'. (Prop. 2.7.6). Replacing / by /' = / • Iq" will do. 

4.3 Recovery of the Original Measure from the Infinitesimal Measure 

In this § we deal with two related problems mentioned in §4.1: to recover the measure from the infinitesimal 
measure, and to find a function which, enhanced by one invariant measure, will be equidecomposable to a 
givc'n function enhanced by another invariant measure. 

Our setting is a unimodular 2nd countable locally compact group G (with Haar measure A) acting in a 
Borel manner on a standard Borel space f2. 

Occasionally, O will be endowed with a (probability) measure ^, such that the action of G is measure- 
preserving, in other words, ^ is invariant. 

Also, we shall sometimes have a right-invariant measure A on G. 

Remark 4.3.1 Suppose Go is an open subgroup of the acting group G. Consider the restriction Aq := A|go 
which is a Haar measure in Gq. Then it is clear that for any invariant measure A in G, with restriction 

Aq := A|g„, enhancing a function or measure on 17 by ^ is the same as enhancing it by referring to 
Go as the acting group. Moreover, any 1-chain for Go can be viewed as a 1-chain for G, hence two enhanced 
functions equidecomposable w.r.t. Go arc ipso facto equidecomposable w.r.t. G. 

This implies that solving our above problems for Gq will solve them for G. That applies, in particular, to 
G - a Lie group and Go - its identity component. Thus we may assume our Lie groups are connected. 

4.3.1 Reduction to the Counting Measure Ccise 

Note the two formulas in §2.8.2, which are, in fact, instances of equidecomposability of enhanced functions as 
in CHG, namely: 

• Let / : f2 — > R"*" be Borel-measurably ^-tame. (Similar consideration will hold for universally- 
measurably tame functions.) 

Let /i : G — > R"*" be non-negative Borel. 

Consider the weighted graph F{x,y,Lo) = h(xy~^) f (xu) and the 1-simplcx of measures (A, A). That 
defines a Borel-measurably tame 1-chain (consider {x,y) h{xy~^) as a test- function on G^, and 
approach it by sums of test-functions with separated variables x and y), thus its source and target are 
equidecomposable. This means that 




is Borel-tamely equidecomposable to the function 




The latter function is Borel (consider /i as a test-function). 
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Consequently, every Borel-measurably ^-tame function / : f2 — » R"*" is, enhanced by Borel-tamely 
equidecomposable with a Borel function. 

If one takes A = A, one finds that any non-negative Borel function is Borel-tamely equidecomposable 

to a function which is a "convolution" of a Borcl function on D, and an L''^-function on G, hence is l.s.c. 
(lower semi-continuous) for some Lusin topology on f2 (see §A.3). 

• Let / : O ^ R+ be Borel-measurably ^^o^.tame. 

Let h : G ^ R"*" be Borel s.t. h{x~^) is A-integrable. 

Consider the weighted graph f{xui)h{xy~^) and the 1-simplex of measures (count g, A). Note the dis- 
cussion of this graph in §2.8.2. It is noted there that the cr-finiteness requirements of CHG hold for all 
u), and that discussion shows that the corresponding 1-chain is Borel-tame. 

Thus we have 

h{x-^)dA{x) 



L 



. , , dcount 



Borel-tamely equidecomposable with 

5(0;)— for (7(0;) := [ f {xu!)h{x) dcoxait g{x) . 
dX Jg 

g is Borel (consider /i as a test-function). 

We conclude that for any invariant measure A that is not {0, cxo}-valued (thus 3 a A-integrable h>Q 
with J hdA ^ 0), and for any non- negative Borel-measurably '^'^'^^'^^ -tame function / on O, /, enhanced 
by ^count^^ jg Borel-tamely equidecomposable to some Borel function enhanced by 

Therefore for any invariant /i, '^^'^^^ 1^ can be reconstructed from ^/i (Recall that any ^^^^j^M- 
integrable Borel function is equal, outside a Borel /x-nuU set, to a Borel-measurably ^count .^^^j^q 

Borel function. - see the end of §4.2) 

To conclude, if one can recover /j, from ^^^^j^A* one can recover /x from any ^/x, if A is not {0, oo}-valued; 
Borel-tame equidecomposability allows us to pass from functions enhanced by such A to usual functions (even 
to functions l.s.c. for a suitable Lusin topology) and from functions enhanced by count g to functions enhanced 
by such A. 

So, it remains to try to recover n from '^'^'^J^^ and to try to find functions which, enhanced by ^'"'^^"^^ 
will be equidecomposable with given ordinary functions, which may be assumed l.s.c. for some Lusin topology. 



4.3.2 Finding E with Discrete O^E and saturE the Whole Space — Analogy to Ambrose- 
Kakutani 

From now on we restrict oursclf to G a unimodular connected Lie group. 

As noted in Rmk. 2.8.6, in the case of R-action (i.e. a flow) one may use the method of Ambrose and 
Kakutani [AK] (see also [J], [Na]), to recover the original measure from the infinitesimal measure (in fact, 
from the restriction of the infinitesimal measure to suitable E C il, s.t. the original system has the structure of 
a "flow under a function"). This can be pursued for more general groups G rather than R, and one may try 
not to refer to a particular invariant measure n, thus speaking about G-Borel spaces. This is done in [Ke] and 
[FHM] (cf. also [Wg]). Our approach will be differential-geometric, and seems different from theirs (cf. [Ra]). 

Ambrose-kakutani teach us to look for Borel sets E C ^ with O^E discrete in G and saturE conuU, 
preferably saturE = Q 

One case when such E does not exists is when the stabilizer of some lu £ n (i.e. the subgroup {x € G : 
XLU = u)} C G) is a non-discrete closed subgroup (i.e. of positive dimension) - as in Exm. 2.4.7 items 4 and 
5. Note that we may (and do) assume that f2 is a G-compact metric space - see §A.3, thus the stabilizer is 
always a closed subgroup. In such cases one cannot expect to recover /x from ^^^r^M- 
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Take for example G = SO{'6) (with normalized Haar measure A) acting on the union of two concentric 
spheres in by rotations (compare Exm. 2.4.7 item 5). Taking as /x any non-trivial convex combination of 
the normalized invariant areas on the spheres, one gets the same '""'^^'^^ /i = oo • count . 

Note that since the stabilizer of yu is a conjugate of the stabilizer of w, the set of all uj with non-discrete 
stabilizer is invariant. Moreover, in the case that is a G-compact space this set is closed (see [Ra]). Indeed, 
it is the projection on O of the compact set 

{{oj, v) Gnx TeG : \\v\\ = 1, VO < i < 1 exp(to)w = w} 

where some norm on the tangent space TgG is understood. 

But what if the stabilizers are discrete? we have the following analog of Ambrose-Kakutani: 

Theorem 4.3.2 (see [Ke] and [FHM]) Let G be a Lie group acting in a Borel manner on a standard Borel 
space VL. 

Partition into two invariant Borel sets: the set ^ll of uj € with non-discrete stabilizer and its comple- 
ment - the set r^o of to G fl with discrete stabilizer. Then the latter set contains a Borel E c with O^E 
discrete for all w G fl, and with saturE = 

Proof W.l.o.g. assume 17 is a G-compact metric space (sec §A.3). 

Let n be the dimension of the Lie group G, and choose a right Haar measure A in G. 

In the set of all closed subsets of G or of all open subsets of G we take the Effros Borel structure (see §2.7), 
obtained by identifying each closed F c G (resp. each open U C G) with the set of members m of a fixed 
countable open base to the topology that satisfy uD F = ^ (resp. u CU), this set being a member of 2-'^. 

Our strategy will be to correspond to each a; S fio a non-empty discrete set F{uj) C G in a Borel and 
equivariant manner, the latter meaning that F{(jj) = F[auj)a, a € G. Then the set E = {oj : e d -F(w)} has 
the property 

aoj e E ^ e & F{aLu) <^ a e F{lj), a e G 

Thus Oi.jE is F{u), which is discrete non-empty. In particular, saturE = ^Iq. 

Call a function / : O — *■ R C°° if / is continuous, Vw G Ou^f is C°° on G and u) i— > O^f is continuous 
from ^l to the Frcchet space C°° (G) with the usual topology of uniform convergence on compacta of all partial 
derivatives. For any continuous f : u ^ R and any C°°-function with compact support /i : G — » R, the 
convolution 



/ f{xuj)h{x) 
Jg 



is C°°. Thus any continuous function on Vl can be uniformly approximated by C°° functions. 

We wish to be able to bring together differential geometric notions pertaining to different points in G. We 
do this by equating the tangent spaces via right translations. Namely, choose a basis to the tangent space 
TgG, and "expand" it to n right- invariant vector fields Xj, i = 1, . . . ,n forming a basis to the tangent space 
at each point. We use the notation X/, where / is a function on G and X is a tangent vector or vector 
field on G, understood as acting on / as usual (see [Hi]). 

For any a G R" there is a unique diff'erential form (which is C°°) a on G satisfying (a, Xi) = ai,i = 1, . . . , n 
These a are the right Maurer-Cartan forms on G (see [Co] §4.4). 

Let / : 17 — » R be C°°, let a € R" and consider the differential form on G, depending onu €fl, dO^f — a. 
(Note that this, as a member of the Prechet space of the differential forms on G, depends continuously on 
(ti), a), thus there is no question about Borelness of the subsets of VL to be considered below.) 

Suppose we find an invariant (i.e. constant on orbits) Borel function uj & E' ^ a{u) G R" where E' 
is a Borel invariant set E' C il, s.t. Vw G E' the (closed) set Fq{uj) C G consisting of the points where 
dOaif — a{uj) vanishes (i.e. gives the zero clement of the cotangent space) contains some isolated points. Then 
the mapping u) G E' ^ Fo{uj) is Borel, and the right-invariant way in which a was constructed (and the 
invariance of a; i— > a{Lo j) imphes Fo{lo) — Fo{auj)a a G G. To get a discrete non-empty set F{u!) out of Fo{uj) 
in an equivariant way, just take: 

F{lo) := < a; G G : distance (x, Fo{co) \ {x}) > - min ( 1, sup distance (y, Fo{co) \ {y}) ) > 

I 2 \ y^Foiu,) J I 
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Hence we shall be done if we can cover f2 with a countable union of invariant Borel sets E' with invariant 
(i.e. constant on orbits) Borel function w G E' a{u) e R" s.t. Vw e E' the set where dO^jf — a{uj) vanishes 
contains some isolated point (reduce this covering to a disjoint countable covering and take the union of the 
corresponding E). 

Using the basis Xj, the differential form dO^jf — a is described as a mapping G — > R", namely 

X ^ {{dO^f - a,Xi)), = (XiO^f - a,), (37) 

This mapping has an invertible differential at some point of G iff its Jacobian matrix, which is, in fact, the 
Hessian of / 

Hij{x; co; /) = {Xj{Xi0^f)).. a; e G, a; G O (38) 

is non-singular at this point. If, for some cj and a, this Jacobian is non-singular at some a G G where dO^jf — a 
vanishes, then at every such point a (37) is locally 1-1, by the inverse function theorem, hence every such a is 
an isolated zero. 

Take as our E' = E'{f) above the set of all w with Hij{x;ui; f) (38) non-singular somewhere on G. E' is 
open, its complement being the closed set of the u) with Hij singular everywhere in G. 

In order to carry out our plan, we have to correspond to every uj G E' ^ in a Borel and invariant (i.e. 
constant on orbits) manner, an a G R" s.t. dO^f — a vanishes somewhere where Hij is non-singular. This 
means that a belongs to the image /(w; /) C R" by 

X ^ D{x) ■= {XiO^f)^ 

of the set of a; G G where H^j {x) is non-singular. 

But by the way Hij and D{x) were defined, replacing uj by aw (a G G) would change Hij{x) into Hij{xa) 
and -D(x) into D{xa). Therefore w i— > I{uj; /) is invariant (i.e. constant on orbits), /(cj; /) is open in G, and 
depends on a; in a Borel manner. Hence we can take as a(w) the first element belonging to /(w; /) in a fixed 
dense sequence in R". 

Thus we can fulfill the requirements of the theorem for E' = E'{f), that is, find a Borel E with discrete 
O^E and saturE = E'. Since Cl is compact metric, the union of the open E'{f) for all C°°-functions / is 
covered by a countable number of them, so the requirements of the theorem hold also for this union. To 
conclude, we prove that this union is all of flo - the set of ui with discrete stabilizer. (Certainly the union is 
contained in Qq, since an E as above cannot exist iov u> ^ flo-) 

So suppose Lo belongs to the complement of E'{f) for all C°°-functions /. By the above, this means that 
for any such /, the Hessian Hij{x;u; /) (38) is singular Vcc G G. 

Let M be the set of matrix values attained by {Hij{e;ui; f))-j at the unity e, for all C°° -functions f on 
V,. is a vector subspace of the vector space of n x n matrices. Since / may be replaced by f{auu) and Hij 
is defined in a right-equivariant manner, M. is also the set of matrix values obtained by Hij{x;u); f) for any 
fixed X. 

Now the Hessian Hij (38) is symmetric, since (see [Hi]): 

- H,, = X,{X,0^f) - X,{X,0^f) = Xj (dO^f, X,) - X, {dO^f, X,) = {ddO^f, [Xj,X,]) = 
In this situation, one has: 

Lemma 4.3.3 ([Fl] Lemma 1.) Let Ad he a linear subspace of the space of all n x n symmetric matrices over 
an infinite field F with characteristic ^ 2, with all members of M. singular (i.e. having zero determinant). 
Then there exists a non-zero vector G F" with v'^Mv = VM G AA. 

Proof Let r be the maximum rank of members of Ai. By the assumption r < n — 1. Let A G be of rank 
r. Replacing, if necessary, every member M of by MZ, where Z is a fixed non-singular matrix, we may 
assume that A is diagonal, with first r diagonal entries ^ and the others 0. We prove that 



VM e MVi > r,j > r Mij = 
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Indeed, consider the linear family M + tA oi members of A^, hence having rank < r. Consider in them the 
(r + l)-minor built from the first r rows and columns, the i-th row and the j-th column. Its determinant, 
which is an r -th degree polynomial in t, is for every t. So its coefficient of , which is An ■ ■ ■ Aj-rMij = 0, 
implying My = 0. 

In particular, M„„ = VM G M, and the conclusion of the lemma holds with v = (0, . . . , 0, 1). 
QED 

So, by Lemma 4.3.3, 3 av G R", v not the zero vector, s.t. for our w, V C°°-function / : f2 ^ R, 

'^Hij{x;u}; f)viVj = 

ij 

for all a; G G. By (38) this means: 

C^VjXj) = xGG,LJGfl (39) 

This implies that if t x{t) = exp(t ^ ViXi) is the integral curve of the right-invariant non-zero vector field 
^ ('jX; tracing the onc-paramctcr subgroup corresponding to this vector, then Oi^f{x{t)) has zero second 
derivative, hence is linear. Since / is bounded (continuous on a compact) Ouf{x), i.e. f{xLu), is constant on 
that one-parameter subgroup. But we have noted that C°°-functions are dense in C{fl). One concludes that 
xoj = u} for every x in the above one-parameter subgroup, i.e. the stabilizer of w has positive dimension, thus 

This concludes the proof. 
QED 



4.3.3 Using E with O^E Non-Empty Countable Closed 

Having Thm. 4.3.2 at hand, one can address the problem of recovery of fj, from ^^^^^^/^ and that of finding a 

function which, enhanced by will be equidecomposable to a given usual function (which would solve 

the former problem). 

Thus assume G is a vmimodular connected Lie group, and that E C fl is Borel s.t. for all a; G f2 O^^E is a 
non-empty countable closed subset of G. 

We will use the "nearest point" construction of §2.8.4, in particular Prop. 2.8.10 (iv). One may note that, 
at least for the recovery of /i, we can avoid this construction by applying CHG, instead of to the graph (31) 
in §2.8.4 as below, to the Graph {{x,y) G G"^ : y G OuiE}. Here one uses the fact that is a countable-to one 
Borel image of E x G hy (uj € E, x & G) xu). 

We use the same notations as in §2.8.4. In particular, for G 17, tt{uj) = tte(^^) G G is the unique 
nearest point to in O^^E, if it exists (if there is no unique nearest point, 7r£;(a;) is undefined); for co G E, 
P{ui) = Pe{^^) is the set of a; G G s.t. is the unique nearest point to x in O^^E. 

By §2.8.4, the mapping {u, x) i— > xuj maps the set 

{{uj,x) &ExG:xG Pe{uj)} 

in a (Borel) 1-1 manner onto the set 

fl' = {lv Gfl : 7r£;(w) is defined} 

i.e. 

Q' = {iv G n : there is a unique nearest point to in O^jE}. 

Being a Borel 1-1 image of a Borel set, fl' is Borel. Also, f2' has the property that O^ji^' is (Haar-)conull 
for all a; G n (Prop. 2.8.8 in §2.8.4). Thus, as far as a Borel function on Cl is considered as a chain ("enhanced" 
by g^) it does not matter if we restrict it to fl'. 
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Also, this 1-1 mapping {oj,x) i— >■ is a Borel isomorphism, the inverse mapping — > {{oj,x) G E x G : 
X G Pe{u;)} being: 

Let f : Q ^ R"*" and s : G ^ R"*" be Borel. Consider the graph used to prove Prop. 2.8.10 (iii) with s = 1, 
namely, the graph 

{{x,y) G G^ : y is the unique nearest point to x in O^^E} 

weighted by /{xui), with the simplex of measures (A, count g)- As we have seen in §2.8.4, the obtained 1-chain 
is Borel-measurable. Moreover, it is Borel-tame - see the discussion following Def. 4.2.8. The vertices, being 
hence Borel-tamely equidecomposable, are: 

Source: the ordinary Borel function (restricted to fl', which, by the above, does not matter): 

Target: the Borel function supported on E, enhanced by '^^o^^* • 



/ f{xLo) dX{x) 



dcount 
dX 



(40) 



Thus we have: 



Theorem 4.3.4 Let a unimodular connected Lie group G with Haar measure A act in a Borel manner on a 
standard Borel space Vt. Let E C be Borel with non-empty countable closed OujE for every uj. Then any 
non-negative Borel function f on il, is Borel-tamely equidecomposable (Def. 4-^-l) with a non-negative Borel 
function on E enhanced by d^^ML^ namely, with the enhanced function given by (40). 

Consequently, if such an E exists, then any invariant probability measure on Q, can be recovered from the 
corresponding '^^^""^ -enhanced infinitesimal measure, even from its restriction to E. 

QED 

Remark 4.3.5 The "flow under a function" scene, as well as its generalization in this §, can be viewed as 
follows: 

We have a standard space Q. acted in a Borel manner by a unimodular 2nd-countable locally compact 
group G with Haar measure A. We have a Borel subset E and we pick a right-invariant measure A on G. On 
E wc arc given a measure v, which should hopefully be the restriction to S of for some G-invariant (say, 
probability) measure /U on 

Thus in the "flow under a function" construction we start with a standard measure space [E, v) with 
Z-action and a given positive measurable function, wc embed it into a larger space f7 with R-action s.t. the 
given Z-action is given by Te and the given function is pE (as defined for the R-case in §2.8), and one finds 
a /It, invariant under the R-action, s.t. the initial measure v m. E is the restriction to E of /x. 

For the general case of an E C an ac-tcid by G and a v on E, we have at our disposal the relation of two 
functions on E being tamely equidecomposable when enhanced by ^ . A necessary condition for the existence 
of a /i is that v gives the same integral to such functions, which we can view as a substitute for the property of 
G-invariance for a v "known" only on E. If this condition is satisfied, and if moreover wc have the counterpart 
of Thm. 4.3.4 - every ordinary Borel function on Q. is tamely equidecomposable with some function supported 
on E, enhanced by then we know the integral w.r.t. the sought-for ji of any Borel function and since this 
proposed integral is countably additive on functions, wc have a unique ji, where we have to check that this 
/U is cr-finite (say, by showing that Iq is a countable sum of nonnegative functions tamely equidecomposable 
with z^-integrable nonnegatve functions on E). This view is of interest even when A = A, so we are given an 
E C and a ii on E and seek a G-invariant fi s.t. fi\E ~ v. 

In the case of the "flow under a function" , v is Tg-invariant, and it is easy to show that functions on E are 
equidecomposable when the R-action on O is considered and one enhances the functions by '"""^'^^ iff they 
are equidecomposable w.r.t. the discrete Z-action given by Te, so u gives the same integral to such functions. 
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Since, moreover, any Borel function / on f2 is equidecomposable to a function on E enhanced by 
given, say, by (29) for s = 1: 



/■p(w) 

Jo 



f{T'co) dt 



dcount 
Jt 



we are sure the required fj, on Cl exists and get a formula for J f dfi in terms of v. 



Jsn Je 



f{T*uj)dt 



di'{u)). 



In the case dealt with in this § - G is a Lie group and E is such that O^E is always countable closed, one 
can speak of a groupoid structure in E instead of the nonexistent Te, and functions on E are equidecomposable 
when enhanced by '^^^^'^^ iff they are equidecomposable w.r.t. to the (discrete) groupoid. 
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5 Some Applications 

5.1 Compcirison with a Result of G. Helmberg; Persistence and Interruption of 
Patterns 

The continuous Kac Thni. 2.8.1 bears some resemblance to a limit theorem of G. Helmberg [He] This theorem 
is formulated for an -action. Let us state it, partly using our notation: 



Helmberg defines: 



for f > Et 
for t > E{t) 



= {w e O : 3r, s s.t. 0<r<s<tkre O^^E k s (f. O^E} (41) 
= inf{s > : s e O^E & 3r s.t. 0<r < s kr ^ O^E} (42) 
= Etn{uj :rE{uj) <t} (43) 



He proves, using discrete approximation (i.e. the Z"'"-actions T"* for t > 0) the following 

Theorem 5.1.1 (G. Helmberg) Suppose (q,B,^, (-^*''teR+) measure-preserving flow, and E G B is s.t. 
Et , t > and rs are measurable, and s.t. saturE is conull. Suppose 

lim fj,{E,) = (44) 

s— >0 

lim 1^(^(5)) = (45) 

Then 

lim - [ VEitj) dnicj) = 1 - fi{E) (46) 
s Je, 

(we have added the inessential requirement that saturE is conull - saturE being always measurable if the Et 's 
are).^ 

This theorem, for Borel R-action and E Borel, can be proved using the ideas of Section 2. This will be 
presented here. 

Let us remark first, that Helmberg's definitions may be described in the context of "persistence of a certain 
pattern" . Suppose we wish to speak about "moments of exit from E" . To do this we may consider the following 
"pattern" : an interval of Time being the union of an interval of stay outside E and a subsequent interval of 
stay in E. More precisely: for any A C R, consider the union of all open intervals J C R such that in the 
decomposition / = {I Ci A) U {I C] A'^) both intersections are intervals (possibly empty) and I Ci A'^ precedes 
I n A, this being our "pattern". Let r{A) be the complement of the union of all such intervals, thus T{A) 
is composed of Time moments when the pattern is interrupted. For A = O^jE These time moments may be 
viewed naturally as "moments of exit" from E (for a fixed u). Similarly, the pattern leading to "moments of 
entry" will be obtained by requiring I f) A to precede I f] A'^. 

Assume we are in our usual setting of Borel R-action on a standard space and E is Borel. 

Note that it is not hard to convince oneself, using Prop. 2.7.1 (i), that for F referring to "moments of exit" 
or to "moments of entry", the closed set T{Ou,E) is a measurable function of to, being a Borel function of 

The graph used in the proof of the continuous Kac Thm. 2.8.1 can be constructed from the the closed set 
C = T{O^E) instead of O^E, the latter being the case where the pattern is: "staying out of A" . "Return 
time" and "arrival time" can be defined for general F, for example, the arrival time for the pattern of "exit 
from E" will have the meaning of "the waiting time to exit E" . An analog of Thm. 2.8.1 can be proved. 

Consequently, Helmberg's rE{oj) is a.e. "the waiting time to enter E" and the measurability of r{OuiE) as 
a function of (for the "(^iitrx " palleru) implies Helmberg's condition that rsiu)) be measurable. 

*In the second part of [He] Helmberg defines, for E closed in a compact metric Q and continuous action, the notions of exE 
and inE (different from ours), these being subsets of Cl. He formulates requirements on them in this topological setting that 
insure (44) and (45) hence (46). exE is the set of a; in B which will visit E'^ in every [0, t]-future. Similarly for inE. 



5.2 Aaronson and Weiss's Kac Functions 
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Also, for a. a. u>, cu belongs to Et iff in the [0,f]-future there is a "moment of exit"; and it belongs to E{t) 
iff this future contains both a moment of exit and a moment of entry. 

Note that (46) involves both the "entry" pattern (r^) and the "exit" pattern (Et). 

The following lemma is in the spirit of Satz 3 in [He]: 

Lemma For Borel action and E borel, and assuming Helmberg's condition (45), let p be a (nonnegative) 
measurable (uj- dependent) invariant 0-chain with Radon (i.e. Haar) expectation. Then the integral I{t) over 

to € E{t) of the integral of l]o,t[ over p is o(t) as t ^ 0. 

Proof (see the proof of Satz 3 in [He]): Since E{t) depends increasingly on t, I{t) is an increasing function 
of t. Hence it suffices to prove I{t/n) = o(l/n) as n — > oo for fixed t, i.e. nl{t/n) — > as n ^ oo. To 
compute I{t/n) we integrate Ijo. t/n[ over p, and then integrate over the uj with entry and exit (w.r.t. E) in 
the ]0, f/n[-future. Substituting T^^^^-w for u), we get the same by integrating l]/ct/n,(fc+i)t/n[ over p and then 
integrating over the set of u> with entry and exit in the ]kt/n, {k + l)t/n[-future, the latter set having measure 
p{E{t/n)). Summing this for /c = 0, . . . , n — 1, we have nl{t/n) < the integral of / l]o,t[dp over a set ^ll of 
w's with measure < np{E{t/n)). By (45), p{ili) 0. Since p is measurable with Haar expectation, / Ip^^dp 
belongs to L^{fl). Therefore its integral over Cl^ tends to as n — > oo, and we are done. 
QED 

Now consider the following ui dependent graph: Let F refer to the "exit" pattern, an arrow (toi^i) belongs 

to the graph iff ti < to, to ^ O^E, ti G r{O^E) and ]ti,to] n O^E = 0. Take the 1-simplex of invariant 
measures (dt, count j^), and apply CHG (Check that its requirements are satisfied). One finds: 
Let 

£" = {w e O : e T{OujE) & Be > s.t. ]0, e] D O^E = 0} 

E" ^ {uj e il : sup (] - oo, 0] n T{O^E)) , is nonempty and disjoint from O^iE} 

(Note that O^E' C T{O^E), E" C and O^iE" \ E") C T{O^E).) 
The source: a.e. the ordinary function 1e". 
The target: rglg/ '^^"""^ 

Thus, by CHG, rels', enhanced by ^^^^p^, has expectation /;,(£")• 

Consider the 0-chain enhancement p = 1e<=\e" + rs'i-E'^^^^j^ i-e. le)u,(B<=\B") dt + Ou, {rE^E') c/countp_. 
By the above, p is supported on moments of exit for w. 

To obtain (46), note that, by the above, p has expectation 1 — p{E). Thus 1/t times the integral of l]o,t[ 
over p has expectation 1 — p{E). Since p is supported on moments of exit, this integral is for a; ^ i?*. For 
oj G Et\ E{t) (i.e. exit but no entry in the ]0, f[-future, hence only one moment of exit then) the integral difii'ers 
from rsiu)) by no more than t, and one notes (44). The E{t) part is disposed of by the lemma and rsii^) 
being < t there, and we are done. 

QED 

5.2 Acironson and Weiss's Kac Functions 

In [AW] J. Aaronson and B. Weiss make crucial use of a Kac function of a subset E C fl, p{E) > of a 
measure space {Q, p) on which the group G = Z'^ acts measure-preservingly. In Z''- take the /°°-norm. 
They define a Kac function as a measurable function cj) : E ^ Z'^ satisfying 

oo 

U U {w : ^{u) =n} = Cl mod p (47) 

n=l \\x\\<n 

' rf/i < 00 (48) 



Je 



That is, to every (j e E one corresponds a "radius" </)(w) in G = Z** s.t. the union, for x G E^^, of the cubes 
with radius ^{T^u) and center x is a.e. the whole of G, while the "volume" of the cube has finite expectation. 
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In their above article they seem to promise to prove in a future article that in the ergodic case such a Kac 
function alway exists, while in the present article they prove its existence (in the ergodic case) in a random 
sense, i.e. when one passes to an appropriate extension of the dynamical system (in their case, a product) and 
lets ^ depend on the points of the extension. 

In the sequel, a way to get such a "random" Kac function (for the case saturE conull) is presented, which 
is essentially Aaronson and Weiss's method. Instead of the pointwise ergodic theorem for Z'^-action, which 
they apply, the HG theorem is used. 

Consider the compact group Z2 of the dyadic integers. Every element of Z2 has an infinite dyadic expansion 
with ascending powers of 2. 

Take the normalized (i.e. probabilistic) Haar measure in Zj, denoted by A. 

One has the Z'^-dyadic odometer, which is the set Zj acted upon measure-preservingly by Z** via addition: 

T^a = x + a X eZ'^,aeZ^ 

An element a e Zj can be identified with a hierarchy of dyadic partitions of Z'^, where in the n-th step Z'^ 
is partitioned into cubes with side 2" (to be called n-cubes of the hierarchy), given by inequalities of the form 

A/j ^ Xj^ ^ /l^ ~|~ ^7 ^ — 1 ) • • • ^ d 

In the hierarchy corresponding to an a e Zj, each n-cube will consist of those x &7/^ with common n + 1, n + 
2, . . .'th digits in the dyadic expansion of the d coordinated of a; + a. When the odometer is identified with 
the set of hierarchies of partitions of Z**, 7/^ acts on these hierarchies by shift. 

Now consider the product dynamical system Q x Z2. Our aim is to prove the existence of a Kac function 
(j){uj, a) on Q X Z2, i.e. (j) has to satisfy 

00 

IJ IJ r^{(w,a) : (/>(w,a) =n} = mod A« X A (49) 

n=l ||a:||<n 

/ (p'^ d{ll X X) <0O (50) 

Je 

We correspond to every (w, a) a graph F{u), a) C G^, in a measurable and invariant way, so that a.e. from 
every x G G emanates a vmiquc edge, which terminates in Ou,E, while the set S = S{co, a) of y's from which 
an edge goes to is a.e. (in E) "thick" in the sense that 

card(5) > M ■ (diameter(S' U {0}))'^ (51) 

M being a constant (which may depend on d). 

By HG, the expectation of card(S(a;, a)) is 1, hence if (/>(w, a) is the radius of the smallest cube centered at 
and containing S{u}, a), (50) is satisfied. (49) is satisfied too: Indeed, we need prove that a. a. (w', a') G O x Z2 
is a member of the left-hand side of (49). There is a edge emanating from (0, ~x) G F{u',a'). Invariance 
(6) implies {x, 0) G F{T~^lv', a' — x), hence x G S{T^^u!', a' — x), thus < n where 

n = (piT'^^u' ,a' - x) = max \\z\\ 

zeS{T-'>ui',a'-x) 

and {uj', a') = T^'iT-'^Lu', a' - x) € T^{0 = n}, verifying (49). 

Wo proceed to construct a graph F(w,a) with the "thickness" property (51). (The graph should depend 
on (w, a) invariantly and measurably.) We have to specify the target of the edge emanating from some x G Z2. 
As mentioned above, a may be viewed as a hierarchy of partitions of Z2 into cubes, the cubes of the n-th 
partition (which have side 2") will be called n-cubes. 

The set O^iE = {x £ G : xco & E} is a.e. non-void, saturE being conull. 

We may restrict ourselves to a belonging to the conull set (Z2 \ Z^. For such a, for any a; G Z'' the union 
of cubes containing x for all the partitions in the hierarchy is G = Z**. 
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The target of the edges emanating from the points x G G will be found in steps: In the n-th step, we 
review the cubes of the n-th partition. For each such cube that intersects Oi^E, take, say, the first z in the 
intersection w.r.t. the lexicographic ordering, and let all points in the cube at which the target had not been 
defined in previous steps be given the target z. 

For ui G E, this makes S{u, a), i.e. the set of x G G with edge going to 0, a subset of some n-cube which 
contains an n — 1 -subcubc {n being the last step in which was designated as a target - for a £ (Z2 \ Z)'^ 
there is always such a last step if is not the first element of O^E lexicographically, which happens a. a. by 
the argument of Poincare's recurrence (sec §1-1)). 

Thus (51) is satisfied with M depending only on d, and we are done. 

5.3 Applications to The Renewal Theorem 

We shall sketch how formulas obtained from CHG can be applied to prove some classical renewal limit theorems 
(see [Fel], [Du], [Li], [Ne-P], [DV]).^ The proofs will be presented for the classical case of stationary independent 
renewal times with finite expectation, both for nonperiodic continuous Time and for discrete Time (where these 
two cases will be treated completely analogously). It seems that one can extend the proofs to apply to the 
stationary case with more general "Time" (i.e. acting groups other than Z and R) and assume much less than 
independence, but in these settings one has to make some technical assumptions to make the proof work. 
Anyhow, we shall make restrictive assumptions only when we need them. 

Let G be the acting group, assumed abelian, which eventually will be Z or R. Denote by count the counting 
measure on G and by dx a Haar measure in G: Lebesgue in the case G = R and count 2 in the case G = Z. 
The mass of a measurable set 5 C G w.r.t. dx will be denoted by 

Wc are given a probability space {E, v) where E = (l^^) with the usual Borel structure, and v is 
stationary, i.e. shift-invariant. Denote by the stochastic variable equal to the n-th coordinate, and define 
Sn = X^i<j<„ Xj, S-n = Y^i<j<n ^-j n > 0. The X„ are the renewal times and 5„ is the time of the 
n'th renewal. Assume also that each A„ is a.s. positive, and that a.s. lim„^oc 5* 

Identifying ui G E with {Sn : n G Z}, E can be identified (after taking away a null subset, if necessary) with 
the set of all discrete subsets of G = R or Z unbounded below and above and containing and as such it 
is a subset of $1 = the set of all discrete subsets of G unbounded below and above. On the latter G acts 
by translations: xu := u) — x and there is a unique R-invariant measure /i on Q (not necessarily probability 
or finite, but it will be shown below that n is tr-finite), s.t. u = ^^^^^^^mIb- In other words, u is the Palm 
measure for jj, (see §2.5). /i can be obtained as in Rmk. 4.3.5 or as in [Ne] (see the proof of f. in Thm. 1.2.8). 

Note that since E — {lu G ft : G u>}, we have that G uj, as a. subset of R, is identical with O^E. 

The renewal limit theorems that we have in mind state that, under some assumptions, the ^/-integral of the 
sum over OuE{= w) of a translation x i— > h{a~^x) of a fixed Borel function h: E ^ R"*" tends as a — > -|-oo to 
(/u(f2))-i / h{x) dx. (Where if /i(f7) = oo it is understood that (/i(f^))~^ = 0.) The fact that for G = R this 
does not hold for every Borel h is clear if one considers the case when the ranges of all the Xn are countable. 

5.3.1 The Case of Mixing G-action 

Let us play with CHG to get some formulas (recall that we assumed G abelian): 

• Let h{x) be a Borel R'''-valued function on G. 

Take the oi-depcndent graph, consisting of the 1-simplices (x, y) G G^ with yu) G E, weighted by h{yx~^). 
The 1-simplex of measures on G will be taken as (dx, count ). 

The source is the function 
am indebted to Prof. Jon Aaronson for suggesting to me the possibility of applying methods of this work to renewal problems. 
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The target is the enhanced function 



h{x) dx I Isi^^) 



dcount 



dx 




• Let hi{x) and h2{x) be Borel R'''-valued functions on G. 

Take the tj-dependent 2-hypcrgraph, consisting of the 2-simphces {x,y,z) S where yoj^zuj G E, 
weighted by hi{yx^^)h2{zx^^) . The 2-simplex of measures on G wiU be (dec, count , count ). 

The 0- vertex is the function 



Thus by CHG these two have the same /U-integral. 
For w e O, let Hi{uj) := T,yeO^E f^iiv)^ i = 1,2. 

Assume < oo. Take hi fixed but replace h2 by the translated z h2{a~^z), a E G. One finds that 
the z^-integral on w € of the sum over Oi^E (= w) of the translated z {hi * h2){a~^z) is equal to 
the inner product w.r.t. /i on O of Hi and the translated ui H2{au}). If the G-action on fl is mixing 
this inner product tends, as a ^ oo, to J Hi dji ■ J H2 d^ (assuming, say, that hi and h2 are 

bounded with compact support). But by the previous item, the latter equals (/x(r2))~^ / hi, dv-J /12, du = 
(/i(ri))~^ J hi * h2 du. Thus we get the well-known fact (see [De]): 

// /Lt(r2) < 00 then the G-action on fl being mixing implies holding of the renewal limit theorem for 
functions h on G which are convolutions of two bounded Borel functions with compact support. 

5.3.2 The Nonperiodic Case (for EXi < 00) 

We use the same notation as in §2.8.4 and §4.3.3, but with "nearest" understood not as in §2.8.4 but as an 
arbitrary but fixed Borel measurable translation-invariant way to correspond to any closed subset F C G and 
point x € G a. point in F. In fact, our way to do so (for G = R or Z) will always be to take the point 
max(i^n] — 00, x]). Thus, according to the notation there, for uj G il tt{ui) = tte{i^) is the last point in O^jE 
(= co) not bigger than and for ui G E P{lu) = Pe{co) is the set of a; G G with as the last point in O^E not 
bigger than x, that is, P{u)) = [O,min(]0,oo] fl O^^E)[ = [0,Xi{co)[. But for the time being, assume "nearest" 
to be interpreted in an arbitrary way as above. 

Since we assume G is abelian, we use additive notation for G, compelling us to write T^uj instead of xu. 

Let us "play" with CHG: 

Take the w-dependent graph (cf. (31)) 




The 1-vertex is the enhanced function 




where hi * /12 is the convolution: {hi * h2){z) := hi{x)h2{zx) dx. 



{{x, y) e G^ : 2/ is the "nearest" point to x in O^E{= u)} = 

= {{x, y)GG^:y-x = tte{T^lo)} = {{x, y) € G^ : € E, x - y G PB(r^a;)}, 



and the 1-simplex of measures on G {dx, count ). 
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The source is the function 1. The target is the enhanced function \Pe{u))\1e{ijJ) • Hence by CHG: 

fx{Q)= [ \Pe{lo)\^^^ df,{uj) = [ \PE{u;)\du{ij) (52) 
Je dx Je 

Note that both sides may be +oo, yet if we take in the above graph only the edges {x,y) with y — .t G Kn 
where Kn are compact with union G, we deduce, using CHG, that /i on is a-finite: f2 is the union of the 
sets with finite /i-measure {w : tt{u)) € Kn}. 

We shaU assume from now on that /i(rJ) = /g |-P(w)| di/{uj) is finite. For our meaning of "nearest" P{ijj) = 
[0,a;i(a;)[ this and (52) mean that Xi{lv) di'{Lv) = /Lt(r2) < oo 

Now for a G G, Take the w-dependent graph 

{{x, y) E G^ : xuj £ E,y is the "nearest" point to a; — a in Ou;E{— uj)} = 
= {ix,y) e 6*2 : T^w G E,y - x = -a + tte (T^'V)} = 
= {{x, y)eG^ : T'' CO, Tyco eE,x-yGa + Pb(T2'w)} , 

and the 1-simplex of measures (count , count ). 

The source is the enhanced function Ie^^^^sL Ti^e target is the enhanced function 

, „ . XX dcount 
#u;n{a + PE{^))^^. 

Thus CHG tells us that 

#ij n {a + Pe{uj>)) du = 1 (53) 



Ie 



i.e. that substituting in the renewal limit theorem for h{x) the w-dependent lp(^;)(x) gives an identity, rather 
than a Umit: summing the translated function on a; = O^^E and taking the i/-expectation gives the correct 
value (at least when /x(f2) < oo): 



1 = (m(0))-i J^(^J lp(„)(x)dx^ d^{w) 



(see (52)). 

From this we shall deduce the limit theorem in a "Tauberian" manner. 

Denote by Coo = Coo(G) the space of continuous functions on G with compact support. 

Our goal is to show that: 

lim / ( * V <5j di^{u) = {fi{n))-^ dx, (54) 

the limit taken in the weak topology w.r.t. Cqo- This will imply holding of the renewal limit assertion for h{x) 
bounded Riemann-integrable with compact support. 

Note, that the measure on G J^xeu^ gives, for each subset of Time G, the # of renewals in this subset. 
We shall make assumptions needed to carry out our proof and show that they hold for the case considered 
by us. 

Assumption 1 The Borel functions w ^ /g ^(^) ^ (^-a * Sxew "^a:) {x) = J^xe^^i-'' — o), a & G form a 
weakly compact family in L^{E, v) for each fixed h G Coo- 

This assumption holds when G = R or Z and the X„ are independent. Indeed, one may consider h = 'i-[o,c] 
instead of h € Coo- Now, if Sm is the first one not less than a, then the # of renewals in [a, a + c] is < than the 
# of renewals in [Sm, Sm + c], which by independence has the same distribution function as the # of renewals 
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in [0, c]. The latter does not depend on a, and is an L^-function of co G E, since the probability that the # of 
renewals in [0, c] > n is 

Pr(5„ < c) < Pr (Ei<,<„ niin(X„ 1) < c) = 

= (Ei<j<n min(X,-, 1) - nE (min(Xi, 1)) < c - nE (niin(Xi, 1))) = 
= 0(n-2). 

By Assumption 1 the set of measures {^-a *^xeoj ^x) di'{Lo), a G G is bounded on every compact 
C G, hence is contained in a compact metrizable set in the weak topology w.r.t. Coo- Thus assume that 
ttj +00 such that Jg {'^-aj * Y^xeui dv{Lij) converges in the weak topology w.r.t. Coo to some measure A 
on G (necessarily a Radon measure that is uniformly bounded on the translations of any fixed compact set). 
It suffices to prove that for each such {aj) A = (/x(0))~^ dx. 

Assumption 2 The Hewitt-Savage 0-1 law holds, namely, every permutable event in E, i.e. every event not 
changed by any permutation of the X„ 's that moves only a finite number of indices, has probability or 1. 

This holds when the X^s are independent sec [Du] §3.1. 

Now, Assumption 2 implies that for every h € Coo, every limit of a subsequence of 



uji-^ h{y) d I (5_a, *^5x\{y)^^ h{x - aj) 



in the weak topology of L^{E,v). being measurable w.r.t. the cr-algebra of permutable events, must be a.e. 
constant, necessarily equal to the limit of the i^-integrals ^ h{x) d\{x)^ ■ 1. By Assumption 1, the latter is 

the weak L^-limit of w i-> Ylixeui ^(^ ~ '^j)- This means that for every function F on E x G which is of the 
form {cj,x) f{iv)h{x), f € L°°{E), h € Coo, one has 

lim / F{uj,x — Oj) di'{uj) = / / F{uj,x) di'{uj) dX{x). (55) 
j Je^^^ JgJe 

We would like to have (55) for F{w,x) = 'i-a+p(u){x), so that we may compare (53) and (55). 

In the set of open (resp. closed) subsets of ft we take the EfFros Borel structure (see §2.7), given by 
identifying each open set 5 C G (resp. each closed S C G) with the set {u £ U : u C 8} C 2^ (resp. 
{u gU : uD S = ^} C 2^), where U is some countable base to the topology. 

Assumption 3 For v-a.a. co £ E \d{P{u)))\ = and the mappings sending w £ E to the interior f (w)°, resp. 
to the closure P{co), are measurable. 

This assumption clearly holds for our case P{u>) = [0,Xi{u))[. 

Prom Assumption 3 one deduces that the function on E x G (w,x) ^ ^p{uj)°ix) is a supremum of 
countably many finite linear combinations of functions of the form {ui,x) i-^ ls{io)h{x), S C E measurable 
and h G Coo, hence is a limit of an increasing sequence (Fk) of such combinations. (Note that the collection of 
such linear combinations is stable w.r.t. the lattice operations min and max.) By (55) we have, for any a € G: 

lim / 22 Pki^,x — a — aj) dv'{u)) = / / Fi-{uj,x — a) di'{uj) dX{x). 
3 Je^^^ JgJe 

Going to the limit in k one obtains: 

lim / # (w n (a + + {P{oj))°) du{uj) > lp(a;)° {x - a) du{uj) dX{x) 

i Je Jg J e 

and taking into account (53), one has 

1> / v{uj:x-a&P{wy}dX{x). 
Jg 
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The last expression, as a function of a, is the convolution of A with the function x ^{lv : x G P{u))°}. By 
Assumption 3, this function is equal dx-a.e. to a; i— > i/{u) : x e P{u))}, therefore its convolution with A is equal 
dx-a.e. to A * (a; I— > u{w : x e P{u))}). Thus we conclude: 

1 > A * (x I— »• i/{u) : X G P{u))}) dx — a.e. (56) 

If we knew that Va;P(a;) C a fixed compact K, we could similarly prove the opposite inequality by consid- 
ering U \ P{u)) instead of where U is fixed open, relatively compact and contains K. But that need not 
be the case. Clearly, we shall still have the opposite inequality if the following assumption holds: 

Assumption 4 For every s > 3 is a relatively compact set K s.t. for all a G G close enough to +oo 

#w n (a + (P(w) \ K)) du<e (57) 



Je 



IE 

Using CHG, one can transform the left-hand side of (52): take the w-dependent graph 



{{x,y) G : T''uj,TyLO eE,x-y-ae P(Tf w) \ JsT} = 
= {(a;, y) G : T^w G E,y-x + a = TrE (T^-^w) ^ -K} 

and the 1-simplex of measures (count , count ). 
The source is the enhanced function 

dcount 

the target is the enhanced function 

dcount 



#ion{a + {P{io)\K))- , 

and by CHG we can write (57) in the equivalent form 

u{uj€E: 7r(T- V) ^ -K} < e (58) 

Let us show that if G = R or Z and the X„ are independent, and /x(f2) = /g Xi{uj) dv{Lu) < oo, and one 
takes P{u)) = [0, Xi{ui)[ then Assumption 4 holds, where we use the form (58). Indeed, what we have to prove 
amounts to showing that the i^-probability that the last renewal before time —a was even before —a — b (i.e. 
that oj n [—a — b, —a[= 0), tends to when b — > -|-c» uniformly in a for a near +oo (we take a > 0). But by 
independence of the X„, 

Pr(u; n [-a - b, -a[= 0) < EfegZ+ S„eZ+ ('^-n(^) e [-a + ft, -a + fc + 1[ A > b + k) < 

< EfcgZ+ n[-a + k,-a + k + 1[) Pr(Xi >b + k)< const • J2keZ+ ^^^^^ >b + k) ^6^+oo 

where in the last inequality we used Assumption 1 to get the bound const and also the fact that Xi is 
integrable. 

Thus we finally have: 

X* {x u{w : X G P{w)}) = 1 dx — a.e. (59) 

Note that the function on G a; i— »• ^{uj : x G P{ijj)} has rfa;-integral equal to |-P(w)| dv{uj) = < oo. 
Suppose the following assumption holds: 

Assumption 5 The fourier transform of the nonnegative function on G x y{LO : x G P{co) never 
vanishes. 
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Then this assumption together with (59) would imply that A is dx multiplied by the reciprocal of the value 
at of the Fourier transform of f{x) = u{ui : x G P(ci;)}, namely by the reciprocal of v{ijO : x e P{u))} dx = 
/x(ri), and wc would be done. This implication obtains as follows: 

We wish to infer from the fact that A and (/Lt(ri))^^ dx have the same convolution with our / € L^{G, dx), 
whose Fourier transform f{t) never vanishes, that A = {iJ,{Q))~^ dx. Now, A can be weakly approximated by its 
convolutions with functions in Coo, which are bounded continuous functions on G (Recall that A is uniformly 
bounded on the translates of any fixed compact C G). Thus, it suffices to prove that if i{x) is continuous 
bounded on G and £* f = 1 then i = (^(fi))"^ • 1. This follows from the fact that the closed ideal in L^{G) 
(where the multiplication is convolution and we take the norm topology) generated by / is the whole L^(G) 
(this is Wiener's Tauberian Theorem). This follows from Fourier transform considerations: Indeed, the said 
ideal contains the functions k{x) € L^{G) whose fourier transforms are of the form ki{t)f{t) where ki e L^iG) 
with ki € Coo(G). Since / never vanishes, every function in L^{G) with Fourier transform in Coo((5) can be 
approximated by such fc, hence belongs to the ideal and the latter functions are dense in L^{G). 

Thus it remains to ensure that Assumption 5 holds when we take G = R or Z and P{ijj) = [0, Xi(uj)[. But 
then v{x € -P(w)} = Pr{Xx{(jj) > x > 0} which is for a; < and is nonincreasing nonnegative for a; > 0. If t 
is a nonzero element of the dual group G, we have, if G = R, G = R and dx is the Lebesgue measure: 

POO POO 

/ exp(27ria;i) Pr{Xi >x}dx= {2mt)~'^ / (1 - exp{2Trixt)) dPr{Xi > x}, 
Jo Jo 

and if G = Z, G = R/Z and dx is the counting measure: 

^ exp{2nixt) Pt{Xi > a;} = (1 - exp{2'jTt))~'^ J2 ~ exp{2mxt)) (Pr{Xi > a; - 1} - Pr{Xi > a;}) . 

0<x<oo 0<x<oo 

Therefore the Fourier transform of a; i— > Pr{Xi > a:} can vanish at t only if the distribution of Xi is concen- 
trated in t~^7i. Thus, in the nonperiodic case, i.e. when there is no proper closed subgroup H C G s.t. a.s. 
Xi £ H, Assumption 5 holds and we have the renewal limit assertion. 
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A Appendices 

A.l Generation of Measures via Given "Preintegrable" Functions 

We describe a way to obtain a measure on a set il, which we use in §2.4. This method seems convenient when 
a measure has to be constructed by some "integration" of a family of given measures. 

The starting point is a set Pre of [0, oo]-valued functions on O, called preintegrable, with a functional 
(integral) T : Pre — > [0,oo[, satisfying the following assumptions: 

1. Pre is a cone, i.e. Pre contains and is stable w.r.t. addition and multiplication by finite nonnegative 
real constants, and X is additive and non-negatively linear. 

2. If /, 5 : ^ R+ s.t. /, / + 5 G Pre then 5 e Pre . (Consequently, /, 5 e Pre , / > 5 ^ J(/) > I{g)) 

3. If /„ e Pre, n e N, /„ I and X(/n) is bounded, then lim/„ G Pre and X(lim/„) = lim(X(/„)). 

4. If /o G Pre and X(/o) = then any function / < /o belongs to Pre . 
Now say that a set E <zQ.\s measurable if 

V/ G Pre /• 1b e Pre. 

One proves easily, using the above assumptions, that the measurable sets form a cr-algebra. Measurable 
functions will be functions measurable w.r.t. this a-algebra. Note that if g is measurable and bounded, then 

V/ G Pre / • 5 G Pre 

To define the measure /i on this cr-algebra, a measurable set E will have finite measure iff 1^; € Pre and 
then [i(E) :— J{1e)- Otherwise i^{E) = 00. The assumptions on Pre and T imply readily that /x is tr-additive. 
(Moreover, by 4. is complete, i.e. every subset of a set of measure is measurable.) Thus J dfi is defined. 
As usual, a function / > is integrable if it is measurable and has finite integral. 

An important fact is that any integrable function / > is preintegrable, and any measurable preintegrable 
function / > is integrable, and then I{f) and J f coincide. (Thus, to find the integral of a measurable 
function / > one just checks if / is in Pre . If it is, its integral is T{f), otherwise J f d^j, ~ 00). 

Indeed, Note first that any {0, oo}-valued / G Pre must have X(/) = 0, since T{f) is finite and 2X{f) = 
T{2f) = 2{f). Therefore if / > is measurable preintegrable, then {/ = +00} is null. Now an integrable 
/ > can he obtained from characteristic functions of sets of finite measure by addition and increasing limits 
with bounded integral, hence it is in Pre . On the other hand, if / > is measurable preintegrable, and a > 0, 
then E = {00 > / > a} is mcasinable. 1e is of the form / • g where g is measurable bounded, hence 1e is 
preintegrable, implying ij{E) = X{Ie) < 00. From that one easily deduces / integrable and j f d^ = I{f). 

A. 2 Standeird Borel Spaces and Products of Two Standard Spaces 

Recall that a standard Borel space is a Borel space which is isomorphic, as a Borel space, to a Lusin 
topological space (recall that in any topological space the Borel structure understood is the cr-algebra of 
"ordinary" Borel subsets). We shall use facts about Lusin and Polish spaces - see [Bo-T] Ch. IX §6, [Ke-D], 
[Ku] (where the terminology is slightly different). Recall, in particular, that topological spaces where the 
topology can be given by a complete saparable metric are called Polish spaces; Topological spaces which 
are continuous 1-1 images of Polish spaces are called Lusin spaces; a subset of a Lusin space is Borel iff it is 
Lusin in its relative topology; a subset of a Polish space is Gs iff it is Polish in its relative topology; for any 1-1 
Borel mapping between standard Borel spaces the image is Borel and the mapping is an isomorphism of the 
Borel structures (with the image); any Lusin space is a 1-1 continuous image of a 0-dimensional polish space, 
i.e. a Polish space with a base to the topology consisting of clopens; any Polish space can be continuously 
embedded in a metric compact space, the latter can be chosen 0-dimensional if the former is. 
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In fact, two standard spaces of the same cardinality are isomorphic as Borel spaces. Thus the only 
isomorphism types of standard Borel spaces are: finite sets, the type of a countable set with the tr-algebra 
of all subsets, and the unique type of a standard space of the cardinality of the continuum. Thus for many 
purposes one may assume the latter is the unit interval with Borel subsets. However, for the purposes below 
it is preferable to consider the totality of all Lusin topologies in the standard space, having in mind, of course, 
topologies s.t. their Borel structure is the given one. 

In this vein, one notes that for every countable Boolean algebra of subsets (of a standard Borel space) which 
separates points, the obvious mapping to 2^ is 1-1 Borel, hence a Borel isomorphism with the image, which is 
Borel in 2-'^ hence Lusin in the relative topology. This implies that for every countable set of Borel sets there 
is a Polish topology where all arc clopen, consequently for every countable collection of Borel bounded real- 
valued functions one may find a Polish topology where all are continuous, and for every countable collection 
of [0, oo]-valued Borel functions there is a Polish topology where all are l.s.c. (lower semi-continuous). 

Note that by using the diagonal in a countable product, one proves that for every countable family of 
Lusin (resp. Polish, resp. 0-dimcnsional Polish) topologies there is a topology of the same kind finer than all 
of them. 

Thus when one is confronted with, say, a non-negative Borel function on a standard space, one may assume 
that it is l.s.c. for some Polish topology there. 

Matters are not so simple if one deals with a product of two standard spaces X and Y and one may choose 
topologies in X and Y, but in the product one always take the product topology. 

Proposition A. 2.1 Let X and Y be standard Borel spaces. Let E c X x Y be Borel. T.f.a.e: 

(i) E is a disjoint union of countably many "Borel rectangles": products of Borel sets in X and Y 

(ii) E is open in some product of Lusin topologies in X and Y . 

Proof (i) ^ (ii): take in X and Y topologies making all sides of the rectangles open. 

(ii) (i): Since every Lusin space is a continuous 1-1 image of a Polish space, one may assume the 
topologies are Polish. Choose countable bases to the topologies and consider the countable Boolean algebras 
generated by the bases. £ is a countable union of "rectangles" with sides belonging to the Boolean algebras, 
hence a countable disjoint union of such. 

QED 

As an example of a set which does not satisfy (i) and (ii) in the previous proposition, take the diagonal in 
[0,1] X [0,1]. 

Proposition A. 2. 2 Let X and Y be standard Borel spaces. Let / : X x F — > [0, oo] be Borel. T.f.a.e: 

(i) f can be represented as a series: 

f{x,y)=^9i{x)hj{y) x^X,y&Y 

i>\ 

where gt : X — > [0, cxd], hi -.Y^ [0, oo] are Borel. 

(ii) f is l.s.c. (lower semi-continuous) for the product of some Lusin topologies in X and Y. 
(Hi) Every set {/ > a}, a € [0, oo[ satisfies the requirements of the previous proposition. 

Proof (ii) ^ (iii) is obvious. 

(i) =^ (ii): there are Lusin topologies in X and Y making all gi and hi l.s.c, thus making / l.s.c. 

(iii) (i): take all sets {/ > a} for dyadic a, describe them as disjoint unions of "Borel rectangles" 
and consider the countable Boolean algebras in X and Y generated by all their sides. / is a supremum of 
countable positive combinations of characteristic functions of countable unions of rectangles with sides in the 
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Boolean algebras, hence a supremum of countable positive combinations of characteristic functions of single 
rectangles, and since the latter combinations are stable w.r.t. lattice operations and subtraction, / is a sum 
of a scries of positive multiples of characteristic functions of rectangles. 
QED 

Again, the characteristic function of the diagonal in [0, 1] x [0, 1] does not satisfy the requirements of Prop. 
A.2.2. 

A. 3 Converting Measurable Action to Continuous Action 

Our setting is a 2nd-countablc locally compact group G acting in a Borel manner on a standard Borel space 
thus making it into a standard G-space. 

A special case of the above is a metrizable compact G-space, where one takes usual Borel sets and 
(x, Lo) t— > xu) is assumed continuous in the two variables. 

There is a well-known method ([Va], see also, e.g. [AK], [Do], [Ma] where the idea of mapping lo to the 
function on G O^J is employed) to embed any standard G-space as a Borel subset of a metrizable compact 
G-space (this is done in a definitely non-unique way). 

Choose any countable set T of Borel functions / with |/| < 1, separating points in ^ (this exists by 
standardness). For any w and any f G we have 

O^f ■.= x^ f{xu), thus O^f : G ^ R 

This may be considered as an element of the unit ball of B{L°°{G)), the latter taken w.r.t. (right or left) 
Haar measure, and is endowed with the -topology from L^. This unit ball is metrizable compact and the 
mapping 

maps il into the compact metrizable K = B{L°°{G))^ , mapping the G-action into right translation in any 

coordinate 6(L°°(G)). 

Now we can verify some facts: 

The action of G by right translation in any B{L°°{G)) (hence in a power S(L°°(G))-^) is continuous in the 
two variables. 

Our map from 17 into the power is Borel. Indeed, the Borel structure in B{L°°{G)) is defined by some 
countable set of "coordinates" h G L^{G), and for such h, the function (A is some Haar measure) 

w 1-^ {Oojf, h) = j f{xw)h{x) dX 

is Borel. 

This map is 1-1. Indeed, suppose wi and U2 map to the same 

(where equality of the Ouif means equality in L°°, that is equality a.e. w.r.t. Haar). This means that for a. a. 
X € G yf G J- {OLJif){x) = {Oui2f){x), i.e. V/ G T f{xuji) — f{xoj2)- Hence this holds for some x, which 
means, since J-' separates points, that xui = XLO2, implying uJi = x~^xuji = x~^xuj2 = UJ2- 

Since the map is 1-1 Borel between standard spaces, its image is a Borel subset of the metrizable compact 
K (see §A.2). 

Instead of the above K, we may and do take as our K the closure of the image of fl. 

Note that the relative topology from K is a. Lusin topology in Q itself (see §A.2) making the G-action 
continuous in the two variables. 

Note that ii f € T and one takes a convolution of / with an L^-functionon G (i.e. one considers w 1-^ 

f{xuj) dv{x), when v \s & finite measure absolutely continuous w.r.t. Haar), then the latter (extends to) 
a continuous function on K. If G is discrete one may take v = 5^, and any f & extends to a continuous 
function on K. Thus for discrete G K may be tuned so that any countably many given bounded Borel 



68 



A APPENDICES 



functions extend to continuous functions on K, hence so that any countably many given [0, oo] -valued Borel 
functions extend to l.s.c. (lower semi-continuous) on K (here the extension need not be unique). 

If 17 was from the start a dense invariant Borel subset of a metrizable compact G-space Kq, we can take 
all the f £ J- continuous on Kq, and then we have a mapping from Kq into the power K = B{L°°{G))-'' which 
is 1-1 continuous, hence an isomorphism with a compact sub-G-space. This shows that by this construction 
one gets all cmbcddings of as a dense subset of a metrizable compact G-space up to isomorphism. 

These metrizable compact G-spaces in which we embedded a standard Borel G-space are not canonical, 
since a countable set of /'s has to be chosen. One may get a canonical, hut not metrizable G-compact by 
taking the set IF of all Borel fimctions / with |/| < 1, and considering the closure /C(fi) of the image of Q. in 
the power S(L°°(G))-^. The Borel sets in f2 will be the intersection of with the Baire sets in /C. 

For G countable discrete, K, does not depend on G and is just the Stone space of the cr-algebra of Borel 
sets in VL. In particular, in this case every bounded Borel function on extends to a continuous function on 
/C, and every unbounded non- negative Borel function extends to a b. l.s.c. function on K (see §3.2). 

For general G this is not the case: a necessary condition for a Borel / on $7 to extend to a continuous 
function on K. is that O^f is continuous on G for all G On the other hand, any convolution of a Borel 
function on Q. with some function on G does extend to a continuous function on K. 



A. 4 Mean Ergodic Theorems for General (Discrete) Groups 

The aim of this § is to give a treatment, in the spirit of §3.5, of the well-known derivation of mean ergodic 
theorems for general groups, using weak compactness and Ryll-Nardzewski's fixed point Theorem, (see [BA], 
[GD-A], [GD-D], [Gr], [J] §2, [Tr-E], [Tr-S]). 

G is a (discrete) group, in general non- amenable. 

Consider a G-normed space F, i.e. F is a G- vector space (that is: G acts on V linearly), normed by an 
invariant norm ||||. Recall the definition of averages in §3.5 



Definition A. 4.1 (cf. [BA]) We say that av^V converges to a vq G V in the Accumulating Averages 

AA lim 

(AA) sense or that vq is the AA-limit of v (denote: v ^ vq or vq = AA^)> '■^^o G-invariant and 
for every average v' of v, every neighbourhood of vo contains an average of v' . 



It is straightforward that the AA-limit of v is unique. 

Also, V ^ Vf) V — V() ^ u. 

We have: if exists, then for any G-invariant v* €V* , {v*, v) = (^v*, ^A^ 

We use the following notation: AV{v) is the set of averages of a vector v, 

\\v\\a = inf«,g^v(^;) 
\\v\\aa = sup^g^v(„) ||w||a 

AA 

Thus, V ^vq<^ \\v - vqWaa = 0. 
Clearly, H^IU < \\v\\aa. 
If exists then || aa^II ^ II^IU 



Proposition A. 4. 2 a. \\v + v'\\a < \\v\\aa + \\v'\\a 

b. \\v + v'\\aa < \\v\\aa + \\v'\\aa 

Proof Call an operator of the form v J^x ^xXV (finite sum) where Va; A^; > Ylix Ax = 1 an averaging 
operator (a.o.). These operators form a semigroup. In the rest of the proof, L, L' and L" will refer to a.o.'s. 
We have VL, < \\v\\ BXid'iL,\\L{v + v')\\ < \\L{v)\\ + \\L{v')\\ 
Proof of a.: 

Choose L with \\Lv\\ < \\v\\A+e. Choose L' with \\L'Lv'\\ < \\v'\\aa+s- Then \\L'Liv + v')\\ < \\v\\a + 
\\v'\\aa + 2s. 
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Proof of b.: 

V L", Choose L with \\LL"v\\ < \\v\\aa + e. Choose L' with \\L'LL"v'\\ < \\v'\\aa + e. Then \\L'LL"{v + 

v')\\ < \\v\\aa + \\v'\\aa + 2s. 
QED 

Thus, WW A A is a semi-norm dominated by 

AA AA AA 

This imphes that A A- convergence has the desired properties: iiv ^ vq and w ^ wq then av+Pw — >■ avo + 

f3wo. 

That much cannot be said for the property: every neighbourhood of vq contains an average of v (i.e. 
11^^ — VoWa = 0). Note that while for abehan G the averaging operators commute, hence any two averages have 
a common average, which imphes immediately — \\vWa, for non-abelian groups two averages need not 

have a common average. 

Example A. 4. 3 G = the infinite dihedral group £>oo (which is amenable), realized as the set of the trans- 
formations of R generated by xi : t ^ t + 1 and .t_ : i ^ — t. V = the space of polynomials of degree < 3. 

V = t{t — l){t + 1). X-V = —V so w = ^{v{t + 1) — v) = ^t{t — 1) and —w = ^{—v{t + 1) + v) are averages of 

V which have no common average (any average of w has coefficient | at t^). 

Example AAA Let G be a non-amenable group. Let K be the set of averages on t°°{G), i.e. the set of 
positive functionals on £°°{G) giving the value 1 to the constant sequence 1. In fi, take the u>*-topology from 
£°°. if is a G-convex compact space. Since G is non-amenable, there is no G-fixed point in K, hence there is 
a minimal non-empty convex subset Kq C K. Kq is not a singleton. It satisfies: for every u G Kq, the closed 
convex hull of its orbit is the whole Kq (if G is countable, Kq has a compact metrizable factor with the same 
property) . 

Let / : Kq — *■ R be non-constant continuous affine with minimum and maximum o > 0. By Thm. 3.5.4 

b. (for C{Kq) and p = max), / has averages with maximum arbitrarily close to 0, and averages with minimum 
arbitrarily close to a (a property inherited by all their averages). Thus ||/||c(Xo),A = while ||/||c(i4:o),AA = o,- 
Note that by Thm. A. 4. 7, for amenable G we have always W'^Wa = \\vWaa- 

Remark A. 4. 5 We have seen that v AA^ ^ linear operator, defined on a linear subspace of V and is 
norm-continuous there. Also it is clearly a closed operator. Thus in case V is a Banach space, its domain of 
definition (i.e. the set of vectors having AA-limit) is closed. 

Proposition A. 4. 6 Let B* be the unit ball ofV* with the w* -topology. Let v €V. Then: 

a. Ili'lU equals the m,axim,um over G-invariant K C B* (or, if one wishes, over convex w* -compact G- 

invariant K C B* ) of miy'^K {u,v*). 

b. \\vWaa equals the supremum over w* -convex compact invariant K C B* of the minimum over G-invariant 
K' c K (or, if one wishes, over minimal convex w* -compact G-invariant K' c K) o/sup^.g^^/ {v,v*). 

Proof K, K' will refer to G-invariant convex ti;*-compact subsets of B* . 

a. Follows from Thm. 3.5.4 b. for p = max. 

b. By a., 

||t;|UA = sup^g^vw \\M\a = 
= s\\VweAV{v) supx min^,.e_R- {w, v*) = 
= sup^f sup^g_4v(t;) min„.eif {w, v*) = 
= sup^minK'c^max^.eif' {v,v*) 

The last equality following from Thm. 3.5.4 b. (for p = max) applied to —v instead of v. 
QED 

For the next theorem, we use the Ryll-Nardzewski Fixed-Point Theorem (see [Bo-E] Ch. IV App. for a 
proof): 
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Ryll-Nardzewski Fixed-Point Theorem; Let V be a normed space, and K a convex non-empty weakly- 
compact subset ofV. Let G be a group on affine norm-isometries of K. Then G has a fixed point in K 

Theorem A. 4. 7 Let V be a G-normed space, i.e. a normed space on which a group G acts linearly isomet- 
rically. Suppose either V is reflexive or G is amenable. 

Then for every v G V, \\v\\a_ = \\v\\aa = the maximum of \ {v*,v) \ over G-invariant v* G V* with norm 
< 1. 

Consequently, 

t; ^ <^ 

<^ V has averages with arbitrarily small norm 4^ 
<^ V is annulled by all G-invariant v* gV*. 

Proof The two assumptions: V is reflexive or G is amenable, have in common that they imply that in every 
bounded w*-closed convex subset K cV* there is a G-fixed point, (for the case of V reflexive this follows from 
Ryll-Nardzcwski's Thm.) Hence every minimal convex ii;*-compact G-invariant subset of V* is a singleton. 
Having said this, the assertion of the theorem follows from Prop. A. 4. 6 (note that the maximum of | {v* ,v) \ 
over G-invariant v*'s in the unit ball of V* equals the maximum of {v*,v)). 
QED 

Let G act measure-preservingly on a probability space (f2,B,/i). 

The function spaces Lp{^1), 1 < p < oo arc G-normed spaces. For 1 < p < oo they are reflexive and 
Thm. A. 4. 7 applies. Hence every L^^-function with conditional expectation w.r.t. the Boolean-cr-algebra of 
almost-invariant^°subsets, in other words, any i^-function annulled by the G-invariant members of the dual 
space, converges A A in L^ norm to 0. 

G-Invariant members of L^ converge A A to themselves. 

Now, any continuous functional (f) G L^ annulled both by the functions with conditional expectation and 

by the invariant functions must be 0, and the set of members of a G-Banach space with AA-limit is closed 
(Remark A. 4. 5). Hence in our case it is the whole space and by closeness we are allowed to say the same about 
L\ 

To conclude, we have the following "mean ergodic theorem", valid for any group G and not referring to 
F0lner sequences. 

Theorem A. 4. 8 Let G act measure-preservingly on a probability space {il,B,ii). Let 1 < p < oo. 

Then every f G L^ converges in the AA (accumulating averages) sense in L^-norm to an invariant fo G L^. 
fo is the conditional expectation of f w.r.t. the a-algebra of almost-invariant^^ subsets, (in the L^ case, fo is 
the orthogonal projection of f on the space of G-invariant functions). In other words, every (finite) average 
of f has (finite) averages arbitrarily close to fo in norm. 

QED 



^'^see "Notations" 
i^see "Notations" 
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